周伯通開了一家通訊大廠並以他的名字命名，就叫做伯通公司，也有不少人弄錯了稱為博通。
周伯通標下了一個政府標案，要在一條長長的大街架設基地台，長街被劃分成 n 個區段，編號依序為 1~n 。
在第 i 個區段架設基地台的話，需要成本 c[i] ，而可以服務第 i-k 到第 i+k 的區段(超出範圍可忽略)。
現在輸入 k，要選一些區段架設基地台，以便每一個區段都可以被服務到，請計算最少的總成本。
第一行有兩個正整數n與k。
第二行有n個正整數，依序代表c[1], c[2], …, c[n]，數字間以空白隔開。
k < n ≤ 200000，每處成本不超過1000。
最小總成本。
5 1 1 2 3 1 5
2
8 2 2 1 1 7 3 2 9 2
3
範例一說明：挑選1+1=2。
範例二說明：挑選1+2=3。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||