건물 철거

도시 재개발 계획에 따라 일렬로 서 있는 N개의 건물을 모두 철거해야 한다. 철거 장비는 한 번에 연속한 K개의 건물 중 가장 높은 건물을 1층 낮출 수 있다. 모든 건물의 높이를 0으로 만드는 데 필요한 최소 작업 횟수를 구하여라.

입력

첫째 줄에 건물 수 N과 K가 주어진다. 둘째 줄에 각 건물의 높이 H[i]가 공백으로 구분되어 주어진다.

출력

모든 건물을 철거하는 최소 작업 횟수를 출력한다.

제한

• 1 ≤ K ≤ N ≤ 100000
• 0 ≤ H[i] ≤ 100000

예제 입력 1

3 2
3 1 2

예제 출력 1

6

예제 입력 2

4 2
5 3 4 2

예제 출력 2

14

설명: K개의 연속 구간을 선택하면 그 안에서 가장 높은 건물을 1씩 낮출 수 있다. 매 작업마다 건물 높이의 합이 1씩 줄어들므로 최소 작업 횟수는 전체 건물 높이의 합과 같다.