U266226 上楼(up)

小z在爬一段楼梯，可由于这个楼梯十分的奇怪，所以小z让你帮他规划一个花费最少得上楼方式。

这段楼梯长$N$阶，小z每步最多能走$M$阶(最远落脚点为现落脚点$+M$)，每阶的基础花费为$S_i$。 设小z所在的台阶为第$i$阶，下一步所在的台阶为第$j$阶，则每步的代价为$S_j+(j-i)$。 请输出花费最少得上楼方式。

第一行两个整数，$N$和$M$。 第二行$N$个整数，表示$S_i$。

第一行一个正整数表示答案。

【数据范围】 对于 $100\%$ 的数据，有 : $1 \le m \le n \le 10^4$ $S_i \le 10^4$