給定一個長度為 N 的數(shù)列 A₁, A₂, · · · , A_N?，F(xiàn)在小藍想通過若干次操作將這個數(shù)列中每個數(shù)字清零。

每次操作小藍可以選擇以下兩種之一：

1. 選擇一個大于 0 的整數(shù)，將它減去 1；

2. 選擇連續(xù) K 個大于 0 的整數(shù)，將它們各減去 1。

小藍最少經過幾次操作可以將整個數(shù)列清零？

輸入第一行包含兩個整數(shù) N 和 K。

第二行包含 N 個整數(shù) A₁, A₂, · · · , A_N。

輸出一個整數(shù)表示答案。

4 2
1 2 3 4

6

對于 20% 的評測用例，1 ≤ K ≤ N ≤ 10。

對于 40% 的評測用例，1 ≤ K ≤ N ≤ 100。

對于 50% 的評測用例，1 ≤ K ≤ N ≤ 1000。

對于 60% 的評測用例，1 ≤ K ≤ N ≤ 10000。

對于 70% 的評測用例，1 ≤ K ≤ N ≤ 100000。

對于所有評測用例，1 ≤ K ≤ N ≤ 1000000, 0 ≤ A_i ≤ 1000000。