题库练习 Visiting a Friend
← 上一题 下一题 →

A11567 | Visiting a Friend

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Pig is visiting a friend.

Pig's house is located at point $0$ , and his friend's house is located at point $m$ on an axis.

Pig can use teleports to move along the axis.

To use a teleport, Pig should come to a certain point (where the teleport is located) and choose where to move: for each teleport there is the rightmost point it can move Pig to, this point is known as the limit of the teleport.

Formally, a teleport located at point $x$ with limit $y$ can move Pig from point $x$ to any point within the segment $[x;y]$ , including the bounds.

![](/uploads/acgo/image/1cb4b5dda9258629_53695cfb3a3c.jpeg)Determine if Pig can visit the friend using teleports only, or he should use his car.

输入格式

The first line contains two integers $n$ and $m$ ( $1<=n<=100,1<=m<=100$ ) — the number of teleports and the location of the friend's house.

The next $n$ lines contain information about teleports.

The $i$ -th of these lines contains two integers $a_{i}$ and $b_{i}$ ( $0<=a_{i}<=b_{i}<=m$ ), where $a_{i}$ is the location of the $i$ -th teleport, and $b_{i}$ is its limit.

It is guaranteed that $a_{i}>=a_{i-1}$ for every $i$ ( $2<=i<=n$ ).

输出格式

Print "YES" if there is a path from Pig's house to his friend's house that uses only teleports, and "NO" otherwise.

You can print each letter in arbitrary case (upper or lower).

输入输出样例

输入 #1
3 5
0 2
2 4
3 5
输出 #1
YES
输入 #2
3 7
0 4
2 5
6 7
输出 #2
NO
C++ 编辑器
输入
输出