F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 4955. -- [Wf2017]Scenery

4955: [Wf2017]Scenery

Time Limit: 60 Sec  Memory Limit: 512 MB
Submit: 21  Solved: 7
[Submit][Status][Discuss]

Description

你决定在旅途中花一天的时间在Rapid City拍摄一些关于South Dakota Badlands的照片,这些地方以其壮观而不寻
常的地层闻名。你是一名业余摄影师,但是对摄影的光照条件有着严苛的要求。经过一番仔细的研究,你发现Badlan
ds一处美丽的地方,周围环绕着如画般的风景。你已经确定了你想在这里拍摄的一系列特色。对于每个特色你也确
定了一天中阳光最理想的最早时间与最晚时间。然而,你在拍照时需要花相当多的时间来重置三脚架与相机的位置,
以满足你的完美主义。所以你想知道你是否可能在一天内成功完成所有特色的拍摄。

Input

第一行包含两个整数n(1≤n≤10^4)和t(1≤t≤10^5),其中n表示你想拍的照片数量,t表示你拍每张照片要花的时间。
接下来n行,每行描述了一张照片理想的拍照时间段。
每行包含两个非负整数a和b,其中a是你可以开始拍摄这张照片的最早时间,而 b 是这张照片必须完成的时间,
满足a+t≤b≤10^9。

Output

如果可以拍这n张照片,输出yes,否则输出no。

Sample Input

样例1
2 10
0 15
5 20
样例2
2 10
1 15
0 20
样例3
2 10
5 30
10 20

Sample Output

样例1
yes
样例2
no
样例3
yes

HINT

Source

鸣谢Tangjz提供翻译

[Submit][Status][Discuss]

HOME Back