도시 스카이라인

농부 존의 소들이 하루 중 가장 좋아하는 때는 해가 질 때다. 소들은 멀리 있는 도시의 스카이라인을 바라볼 수 있다. 베시는 이 도시에 건물이 몇 개나 있는지 궁금해한다. 도시 스카이라인의 윤곽이 주어졌을 때, 도시에 있는 건물의 최소 개수를 계산하도록 소들을 돕는 프로그램을 작성하라.

이 도시는 건축적으로 꽤 단조롭다. 상자 모양의 건물만 있다. 스카이라인의 너비는 1 이상 W 이하이며 ($1 \le W \le 1{,}000{,}000$), 높이가 특정 값으로 바뀌는 지점을 나타내는 N개의 연속된 x, y 좌표로 주어진다 ($1 \le N \le 50{,}000$, $1 \le x \le W$, $0 \le y \le 500{,}000$).

다음은 스카이라인의 예시다.

..........................
.....XX.........XXX.......
.XXX.XX.......XXXXXXX.....
XXXXXXXXXX....XXXXXXXXXXXX

이 스카이라인은 (1,1), (2,2), (5,1), (6,3), (8,1), (11,0), (15,2), (17,3), (20,2), (22,1)로 나타낼 수 있다. 이 스카이라인을 만들려면 최소 6개의 건물이 필요하다. 위 스카이라인을 만들 수 있는 여섯 개의 건물 배치 중 하나는 다음과 같다.

.......................... ..........................
.....22.........333....... .....XX.........XXX.......
.111.22.......XX333XX..... .XXX.XX.......5555555.....
X111X22XXX....XX333XXXXXXX 4444444444....5555555XXXXX

..........................
.....XX.........XXX.......
.XXX.XX.......XXXXXXX.....
XXXXXXXXXX....666666666666

첫 줄에 공백으로 구분된 두 정수 N과 W가 주어진다. 이어지는 N개의 줄에는 스카이라인이 바뀌는 지점의 x 좌표와 y 좌표가 공백으로 구분되어 주어진다. x 좌표는 엄격하게 증가하는 순서로 주어지며, 첫 번째 x 좌표는 항상 1이다.

스카이라인을 만드는 데 필요한 건물의 최소 개수를 한 줄에 출력한다.