쉬운 스카이라인

도시에서 해가 질 때 건물들이 만드는 윤곽을 스카이라인이라고 한다. 스카이라인만 보고 그 도시에 건물이 정확히 몇 채 있는지 알아내기는 대부분 불가능하다. 다만 모든 건물이 축에 평행한 직사각형이라고 할 때, 그 스카이라인을 만들기 위해 필요한 건물의 최소 개수는 구할 수 있다.

주어진 스카이라인 변화 지점을 보고 가능한 최소 건물 개수를 구하라.

첫째 줄에 스카이라인 변화 지점의 수 n이 주어진다. (1 ≤ n ≤ 50,000)

다음 n개의 줄에는 왼쪽에서 오른쪽으로 스카이라인을 따라갈 때 높이가 바뀌는 지점의 좌표 x와 그 지점부터의 높이 y가 주어진다. (1 ≤ x ≤ 1,000,000, 0 ≤ y ≤ 500,000)

첫 번째 지점의 x좌표는 항상 1이다.

필요한 건물의 최소 개수를 첫째 줄에 출력한다.

입력은 아래와 같은 스카이라인을 나타낸다.

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

아래처럼 여섯 개의 건물로 만들 수 있으며, 이보다 적은 건물로는 만들 수 없다.

...............................22.........333........111.22.......XX333XX.....X111X22XXX....XX333XXXXXXX

...............................XX.........XXX........XXX.XX.......5555555.....4444444444....5555555XXXXX

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