还是刚刚那只小青蛙，还是需要需要跳到第 N 块石头上，才能躲开琪露诺的攻击! 不同的是，这只小青蛙接受了祝福，现在可以从第 i 块石头上跳到第i+1 到i+k 块石头上了， 每次消耗的体力为两块石头的高度差（取正数）。 不过冰之妖精可不管这些，她只想把小青蛙给冻住。 所以小青蛙又来向你询问该怎么用最少的体力跳到第 N 块石头上了。

输入 1

5 3

10 30 40 50 20

输入 2

3 1

10 20 10

输入 3

2 100

10 10

输出 1

30

输出 2

20

输出 3

0