CF902A Visiting a Friend

题目描述

Pig 想去拜访一位朋友。 Pig 的家位于坐标轴的起点,即点 $0$,而他朋友的家位于点 $m$。 在这段旅途中,Pig 可以通过传送门在坐标轴上移动。 在使用传送门时,Pig 需要先到达传送门所在位置,并从中选择一个目标位置。每个传送门都有其最远可达的终点,称为该传送门的限制点。 具体来说,位于点 $x$ 且限制点为 $y$ 的传送门可以将 Pig 从 $x$ 移动到 $[x, y]$ 之间(包括端点)的任意位置。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF902A/92bc86959654b1405c61b81d368eac9f5c5fe404.png)请判断 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`。 输出中的字母大小写不作要求。

说明/提示

第一个例子如图所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF902A/753e62c3b07259c4bd5318fcbc1770c920417f65.png) Pig 可以依次利用传送门,从家移动到点 $2$、再到点 $3$,最后到达朋友的家——点 $5$。 第二个例子如下图所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF902A/907bb5d428f081e5cfddf9be149837a9d7265e2e.png) 可以看到,Pig 无法仅借助传送门从家到达朋友家。 **本翻译由 AI 自动生成**