4955 - [Wf2017]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。