Description

图片由 John Fowler、Carol Highsmith 和 Richard Woodland 提供。

你决定在前往拉皮德城的旅行中花一天时间拍摄南达科他州的荒地，这里因其壮观而独特的地貌而闻名。你是一位业余摄影师，但对光照条件非常讲究。

经过仔细研究，你找到了一个美丽的拍摄地点，周围是如画的风景。你确定了希望从这个地点拍摄的各种景观特征。对于每个特征，你都确定了太阳位置理想的最早和最晚时间。然而，由于需要重新定位三脚架和相机以及你的完美主义，拍摄每张照片都需要相当长的时间。因此，你想知道是否有可能在一天内成功拍摄所有这些特征。

Input Format

输入的第一行包含两个整数 $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}$。

Output Format

如果可以拍摄所有 $n$ 张照片，则显示 yes，否则显示 no。

2 10
0 15
5 20

yes

2 10
1 15
0 20

no

2 10
5 30
10 20

yes

Hint

时间限制：6 秒，内存限制：512 MB。

题面翻译由 ChatGPT-4o 提供。