문제
S전자에서 근무하던 L씨는 정년퇴직을 한 후 퇴직금으로 고향으로 가서 전원주택을 짓고 간단한 농사를 지으면서 노후를 보내고 있다.
주택 뒷편에 자그마한 텃밭을 가꾸고 있는데 밭은 가로로 N등분으로 나누어서 새로운 작물을 심어서 재배하고 있다.
가장 왼쪽부터 1~N 구역으로 구분하여 관리를 하고 있고 i번째 구역에는 높이가 H_i인 작물들을 심어 놓았다.
어떤 구역에 있는 작물의 높이가 바로 옆 구역에 있는 작물의 높이보다 작다면 햇빛을 받을 수 없어 자랄 수가 없다.
바로 옆 구역에 더 높은 작물이 없다면 매일 1만큼씩 높이가 자라난다.
높이가 M이 되면 더 이상 자라지 않기 때문에 L씨는 즉시 그 작물들을 수확하고 그 구역은 다음해에 다시 농사를 지을때까지 비어 놓는다.
L씨가 모든 작물을 수확하고 올 농사를 마무리 하는데 걸리는 날수를 구하여라.
입력
첫 줄에 N, M이 주어진다.
다음 줄부터 N줄에 걸쳐 i번째 줄에는 Hi가 주어진다.
(2 <= N <= 100000, 2 <= M <= 50000, 1 <= Hi < M)
출력
모든 작물의 수확을 끝내는데 걸리는 날 수를 출력하라.
예제
4 5
3
1
2
4
8
1일차 4 1 2 0
2일차 0 1 3 0
3일차 0 1 4 0
4일차 0 1 0 0
5일차 0 2 0 0
6일차 0 3 0 0
7일차 0 4 0 0
8일차 0 0 0 0
로그인해야 코드를 작성할 수 있어요.