방벽 최소 제거

0부터 W까지의 정수 좌표 공간에 N개의 방벽이 설치되어 있다. 각 방벽 i는 구간 [Li, Ri]를 차단한다.

좌표 공간 내에 차단되지 않은 정수 지점이 존재하도록 하려면 최소 몇 개의 방벽을 제거해야 하는지 구하시오. 즉, 어떤 정수 x (0 <= x <= W)에 대해 x를 포함하는 방벽이 하나도 없게 만드는 최소 제거 수를 구한다.

입력

첫째 줄에 방벽의 수 N과 공간의 크기 W가 주어진다. (1 <= N <= 1,000, 1 <= W <= 10,000)
둘째 줄부터 N개의 줄에 걸쳐 방벽의 좌벽 Li, 우벽 Ri가 주어진다. (0 <= Li <= Ri <= W)

출력

최소 제거해야 할 방벽의 수를 출력한다.

입출력 예시

입력 1

1 10
0 10

출력 1

1

입력 2

2 10
0 3
5 10

출력 2

0