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