#P0830. 渡水相逢
渡水相逢
题目描述
所谓伊人,在水一方...
你与心爱的伊人在林间漫步,误触了日之圣殿大祭司的禁令。
随着他的一声冷喝,脚下的土地骤然崩塌,天地翻转,四周化作无边汪洋,唯有零散的 块木板浮在水面上。
大祭司凝视着你们,声音回荡在海雾之中:
“你可以选择一块木板,并站在某个整点坐标上,我会把你的伊人绑在你前方,距离你恰好 的位置,悬于水面之上。例如,你选择坐标为的位置作为你的起点,我将将你的伊人绑在坐标为的位置。若你能踏着木板抵达她的身边,将她救下来,就算你们通过试炼;若不能,你们就将在这片海中沉没,直至寂灭。另外,提醒你一下,这里的木板都非常轻薄,如果你想在没有交集的两块木板之间跳跃,木板将直接断裂,你将会直接沉入海底。形式化的来讲,如果一个木板的左端在的位置,那你只能走到一块右端满足的木板上“。
大祭司的冷笑声在风浪中回荡:“若你真敢称她为伊人,那就踏着这片虚海去证明吧。”
你想知道,你和你的伊人能成功逃出去吗?
输入格式
第一行为两个整数,木板的数量和大祭司给定的初始距离。
接下来行,每行为两个整数,表示有一块漂浮在水面上的木板两端的位置。
输出格式
输出一行,如果你们能成功逃出去,就输出"Yes",否则输出"No"
样例
9 6
1 2
3 5
4 7
2 4
17 19
14 15
18 20
9 11
10 16
Yes
4 10
8 10
5 9
1 7
0 0
No
5 3
0 0
1 1
2 2
3 3
2 3
No
提示
对于样例1:选择坐标为的位置作为起点,可以逃出。
对于样例2、3:无论选择哪个位置作为起点,都无法成功逃离。