친구 방문하기

Pig는 친구를 방문하고 있다.

Pig의 집은 축 위의 점 0에 있고, 친구의 집은 점 m에 있다.

Pig는 순간이동 장치를 사용해 축을 따라 이동할 수 있다.

순간이동 장치를 사용하려면 Pig가 특정 지점(순간이동 장치가 있는 곳)으로 간 다음 이동할 곳을 선택해야 한다. 각 순간이동 장치에는 Pig를 이동시킬 수 있는 가장 오른쪽 지점이 있으며, 이 지점을 순간이동 장치의 한계점이라고 한다.

형식적으로, 점 x에 있고 한계점이 y인 순간이동 장치는 Pig를 점 x에서 양 끝점을 포함한 구간 [x; y] 안의 임의의 점으로 이동시킬 수 있다.

Pig가 순간이동 장치만 사용해 친구를 방문할 수 있는지, 아니면 자동차를 사용해야 하는지 판별한다.

첫 줄에 두 정수 n와 m (1 ≤ n ≤ 100, 1 ≤ m ≤ 100)이 주어진다. 각각 순간이동 장치의 개수와 친구 집의 위치이다.

다음 n개의 줄에 순간이동 장치에 관한 정보가 주어진다.

이 줄들 중 i-th 줄에는 두 정수 ai와 bi (0 ≤ ai ≤ bi ≤ m)이 주어진다. 여기서 ai는 i-th 순간이동 장치의 위치이고, bi는 그 한계점이다.

모든 i (2 ≤ i ≤ n)에 대해 ai ≥ ai - 1임이 보장된다.

순간이동 장치만 사용하는 Pig의 집에서 친구의 집까지의 경로가 존재하면 "YES"을 출력하고, 그렇지 않으면 "NO"을 출력한다.

각 글자는 대문자나 소문자 중 어느 것으로 출력해도 된다.

첫 번째 예제는 아래 그림에 나와 있다.

Pig는 집(점 0)에서 첫 번째 순간이동 장치를 사용해 점 2에 도달하고, 두 번째 순간이동 장치를 사용해 점 2에서 점 3으로 간 다음, 세 번째 순간이동 장치를 사용해 점 3에서 친구가 사는 점 5로 갈 수 있다.

두 번째 예제는 아래 그림에 나와 있다.

순간이동 장치만 사용하는 Pig의 집에서 친구의 집까지의 경로가 없음을 알 수 있다.