还是刚刚那只小青蛙,还是需要需要跳到第 N 块石头上,才能躲开琪露诺的攻击!
不同的是,这只小青蛙接受了祝福,现在可以从第 i 块石头上跳到第i + 1 到i + k 块石头上了,每次消耗的体力为两块石头的高度差(取正数)。不过冰之妖精可不管这些,她只想把小青蛙给冻住。
所以小青蛙又来向你询问该怎么用最少的体力跳到第 N 块石头上了。
第一行石头总数 N,以及题中所给的 k。
接下来 N 个数,分别表示第 i 块石头的高度。
一个数,代表小青蛙消耗的体力。
5 3 10 30 40 50 20
30
3 1 10 20 10
20
2 100 10 10
0
【数据范围】
2 ≤ N ≤ 10^5,1 ≤ K ≤ 100,1 ≤ h_i ≤ 10^4。