小Z在玩一个奇怪的跳格子游戏，地上分布着一些格子！
地图上有N(2 \leq N \leq 10^5)个给自。小Z在第1个格子里，他想跳到第N个格子上。
小Z一次最多只能跳过K(1 \leq K \leq 100)个格子。从第i个跳到第j个需要花费小Z abs(h_i - h_j)的体力(1 \leq h_i \leq 10^4)。
求小Z到达第N个格子所耗费的最小体力值。
5 3 10 30 40 50 20
30
3 1 10 20 10
20
2 100 10 10
0