:i P1034 - 跳跃 - 铁一启智tyqzOJ

1034: 跳跃

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

yss站在一条直线的左端,可认为站在0点。

 她将有N次跳跃,第i次跳跃,她将向右跳跃到Ai或者Bi。 

请问她可以在N次跳跃后到达X吗?

输入

第一行输入一个整数t,表示t组数据; 

第二行两个整数N和X,分别表示N次跳跃和目标。 

其后N行两个整数,分别是Ai和Bi。

输出

如果可以到达X,则输出“Yes”,否则输出“No”。

样例输入 复制

2
2 10
3 6
4 5
2 10
10 100
10 100

样例输出 复制

Yes
No