← 返回题目列表

Codeforces · 902/A

A. 拜访朋友

中文机器翻译题面 查看原题

猪正在拜访朋友。

猪的房子位于轴上的 0 点,他朋友的房子位于轴上的 m 点。

猪可以使用传送来沿轴移动。

要使用传送,Pig 应该到达某个点(传送所在的位置)并选择移动的位置:对于每个传送,都有一个它可以将 Pig 移动到的最右边的点,该点称为传送的极限。

形式上,位于 x 点且限制 y 的传送可以将 Pig 从 x 点移动到段 [x; 内的任何点; y],包括边界。

确定小猪是否只能使用传送来拜访朋友,或者他应该使用他的汽车。

输入

第一行包含两个整数 n 和 m (1 ≤ n ≤ 100, 1 ≤ m ≤ 100) — 传送次数和朋友家的位置。

接下来的 n 行包含有关传送的信息。

这些行中的第 i 行包含两个整数 ai 和 bi (0 ≤ ai ≤ bi ≤ m),其中 ai 是第 i 个传送的位置,bi 是其极限。

对于每个 i (2 ≤ i ≤ n),保证 ai ≥ ai - 1。

输出

如果从 Pig 的房子到他朋友的房子有一条仅使用传送的路径,则打印“YES”,否则打印“NO”。

您可以以任意大小写(大写或小写)打印每个字母。

示例

输入 #1

3 5
0 2
2 4
3 5

输出 #1

YES

输入 #2

3 7
0 4
2 5
6 7

输出 #2

NO

注意

第一个示例如下图所示:

小猪可以使用第一个传送从他的房子(点 0)到达点 2,然后使用第二个传送从点 2 到达点 3,然后使用第三个传送从点 3 到达点 5,他的朋友住的地方。

第二个例子如下图所示:

你可以看到从小猪的房子到他朋友的房子没有仅使用传送的路径。