两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

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

每次操作小藍(lán)可以選擇以下兩種之一：

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

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

小藍(lán)最少經(jīng)過幾次操作可以將整個(gè)數(shù)列清零？

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

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

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

4 2
1 2 3 4

6

對(duì)于 20% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 10。

對(duì)于 40% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 100。

對(duì)于 50% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 1000。

對(duì)于 60% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 10000。

對(duì)于 70% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 100000。

對(duì)于所有評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 1000000, 0 ≤ A_i ≤ 1000000。