농부 창호의 소들은 해가 질 때를 좋아한다. 그들은 저 멀리 보이는 도시의 지평선을 볼수 있다.

창호의 소인 베시(소)는 skyline 정보가 주어질 때 얼마나 많은 빌딩이 있는가를 알고자 한다.

빌딩의 개수는 최소로 하여야 한다.

빌딩은 사각형 모양이고 스카이라인은 길이는 1 에서 W (1≤W≤1,000,000) 폭 만큼이고,

지평선의 높이가 변화는 지점의 x 좌표와 y 좌표(1≤x≤W , 0≤y≤500,000 )가 N (1≤N≤50,000 ) 개 주어진다

예를 들어 지평선 모양이 다음과 같다면 지평선의 정보는 (1,1), (2,2), (5,1), (6,3), (8,1), (11,0), (15,2), (17,3), (20,2), (22,1) 이다.

위의 스카이라인으로 만들 수 있는 최소 빌딩수는 6 개이다.

스카이라인 timer 1s memory 128MB

스카이라인 1s 128MB