#BZOJ4955. Scenery

Scenery

题目描述

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

输入格式

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

输出格式

如果可以拍这n张照片,输出yes,否则输出no。
样例1
2 10
0 15
5 20
样例2
2 10
1 15
0 20
样例3
2 10
5 30
10 20
样例1
yes
样例2
no
样例3
yes