猪正在拜访朋友。
猪的房子位于轴上的 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,他的朋友住的地方。
第二个例子如下图所示:
你可以看到从小猪的房子到他朋友的房子没有仅使用传送的路径。