你决定花一天时间去拉皮德城（Rapid City）拍摄南达科他州的恶地（Badlands），这里以其壮观且独特的土地构造而闻名。你是一位业余摄影师，但对光照条件非常挑剔。

经过一番仔细研究，你在恶地中找到了一个美丽的地点，周围环绕着风景如画的景观。你确定了想要从这个地点拍摄的各种景物。对于每个景物，你都确定了太阳位置最理想的一天中的最早时间和最晚时间。然而，由于需要重新安置三脚架和相机，加上你追求完美的性格，拍摄每张照片都需要花费不少时间。因此，你想知道是否有可能在一天内成功拍摄所有这些景物。

输入格式

输入的第一行包含两个整数 $n$ ($1 \le n \le 10^4$) 和 $t$ ($1 \le t \le 10^5$)，其中 $n$ 是想要拍摄的照片数量，$t$ 是你拍摄每张照片所需的时间。接下来有 $n$ 行，每行描述其中一张照片的可用时间段。每行包含两个非负整数 $a$ 和 $b$，其中 $a$ 是你可以开始拍摄该照片的最早时间，$b$ 是该照片必须完成的最晚时间，且满足 $a + t \le b \le 10^9$。

输出格式

如果能够拍摄所有 $n$ 张照片，输出 yes，否则输出 no。

样例

样例输入 1

2 10
0 15
5 20

样例输出 1

yes

样例输入 2

2 10
1 15
0 20

样例输出 2

no

样例输入 3

2 10
5 30
10 20

样例输出 3

yes