CF902A Visiting a Friend
题目描述
Pig 想去拜访一位朋友。
Pig 的家位于坐标轴的起点,即点 $0$,而他朋友的家位于点 $m$。
在这段旅途中,Pig 可以通过传送门在坐标轴上移动。
在使用传送门时,Pig 需要先到达传送门所在位置,并从中选择一个目标位置。每个传送门都有其最远可达的终点,称为该传送门的限制点。
具体来说,位于点 $x$ 且限制点为 $y$ 的传送门可以将 Pig 从 $x$ 移动到 $[x, y]$ 之间(包括端点)的任意位置。
请判断 Pig 是否可以仅通过传送门顺利抵达朋友的家,否则,Pig 将需要开车前往。
输入格式
第一行包含两个整数 $n$ 和 $m$,分别表示传送门的数量和朋友家的位置,满足 $1 \le n \le 100, 1 \le m \le 100$。
接下来的 $n$ 行描述了传送门的信息。
第 $i$ 行包含两个整数 $a_i$ 和 $b_i$,其中 $a_i$ 是第 $i$ 个传送门的位置,$b_i$ 是该传送门的限制点,满足 $0 \le a_i \le b_i \le m$。
输入保证,对于所有 $2 \le i \le n$,都有 $a_i \ge a_{i-1}$。
输出格式
如果 Pig 可以仅使用传送门从家到达朋友家,请输出 `YES`;否则输出 `NO`。
输出中的字母大小写不作要求。
说明/提示
第一个例子如图所示:

Pig 可以依次利用传送门,从家移动到点 $2$、再到点 $3$,最后到达朋友的家——点 $5$。
第二个例子如下图所示:

可以看到,Pig 无法仅借助传送门从家到达朋友家。
**本翻译由 AI 自动生成**