#P0830. 渡水相逢

渡水相逢

题目描述

所谓伊人,在水一方...

你与心爱的伊人在林间漫步,误触了日之圣殿大祭司的禁令。

随着他的一声冷喝,脚下的土地骤然崩塌,天地翻转,四周化作无边汪洋,唯有零散的 nn 块木板浮在水面上。

大祭司凝视着你们,声音回荡在海雾之中:

“你可以选择一块木板,并站在某个整点坐标上,我会把你的伊人绑在你前方,距离你恰好 xx 的位置,悬于水面之上。例如,你选择坐标为kk的位置作为你的起点,我将将你的伊人绑在坐标为k−xk - x的位置。若你能踏着木板抵达她的身边,将她救下来,就算你们通过试炼;若不能,你们就将在这片海中沉没,直至寂灭。另外,提醒你一下,这里的木板都非常轻薄,如果你想在没有交集的两块木板之间跳跃,木板将直接断裂,你将会直接沉入海底。形式化的来讲,如果一个木板的左端在l1l1的位置,那你只能走到一块右端r2r2满足r2≥l1r2 \ge l1的木板上“。

大祭司的冷笑声在风浪中回荡:“若你真敢称她为伊人,那就踏着这片虚海去证明吧。”

你想知道,你和你的伊人能成功逃出去吗?

输入格式

第一行为两个整数n(1≤n≤2×105),x(1≤x≤109)n(1 \le n \le 2 \times 10^5),x(1 \le x \le 10^9),木板的数量和大祭司给定的初始距离。

接下来nn行,每行为两个整数l,r(0≤l≤r≤109)l, r( 0\le l \le r \le 10^9),表示有一块漂浮在水面上的木板两端的位置。

输出格式

输出一行,如果你们能成功逃出去,就输出"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:选择坐标为77的位置作为起点,可以逃出。

对于样例2、3:无论选择哪个位置作为起点,都无法成功逃离。