周伯通開了一家通訊大廠並以他的名字命名，就叫做伯通公司，也有不少人弄錯了稱為博通。
周伯通標下了一個政府標案，要在一條長長的大街架設基地台，長街被劃分成 \(n\) 個區段，編號依序為 \(1\)～\(n\)。
在第 \(i\) 個區段架設基地台的話，需要成本 \(c[i]\)，而可以服務第 \(i-k\) 到第 \(i+k\) 的區段(超出範圍可忽略)。
現在輸入 \(k\)，要選一些區段架設基地台，以便每一個區段都可以被服務到，請計算最少的總成本。

輸入格式

第一行有兩個正整數 \(n\) 與 \(k\)。 第二行有 \(n\) 個正整數，依序代表 \(c[1], c[2], …, c[n]\)，數字間以空白隔開。 \(k < n \leq 2e5\)，每處成本不超過 \(1000\)。

輸出格式

最小總成本。

範例輸入 1

5 1
1 2 3 1 5

範例輸出 1

2

範例輸入 2

8 2
2 1 1 7 3 2 9 2

範例輸出 2

3