#P51867. 「ICPC World Finals 2017」风景 Scenery

「ICPC World Finals 2017」风景 Scenery

题目描述

图片来自 John Fowler, Carol Highsmith, Richard Woodland

你决定在旅途中花一天的时间在 Rapid City 拍摄一些关于 South Dakota Badlands 的照片,这些地方以其壮观而不寻常的地层闻名。你是一名业余摄影师,但是对摄影的光照条件有着严苛的要求。

经过一番仔细的研究,你发现 Badlands 一处美丽的地方,周围环绕着如画般的风景。你已经确定了你想在这里拍摄的一系列特色。对于每个特色你也确定了一天中阳光最理想的最早时间与最晚时间。然而,你在拍照时需要花相当多的时间来重置三脚架与相机的位置,以满足你的完美主义。所以你想知道你是否可能在一天内成功完成所有特色的拍摄。

输入格式

第一行包含两个整数 nn (1n104)(1 \leq n \leq 10^4)tt (1t105)(1 \leq t \leq 10^5),其中 nn 表示你想拍的照片数量, tt 表示你拍每张照片要花的时间。

接下来 nn 行,每行描述了一张照片理想的拍照时间段。每行包含两个非负整数 aabb,其中 aa 是你可以开始拍摄这张照片的最早时间,而 bb 是这张照片必须完成的时间,满足 a+tb109a + t \leq b \leq 10^9

输出格式

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

样例 1

2 10
0 15
5 20
yes
2 10
1 15
0 20
no
2 10
5 30
10 20
yes