#dpb. [dp_b]Frog 2

[dp_b]Frog 2

河面上有N(2N105)N(2 \leq N \leq 10^5)块石头。有一只青蛙在第11块石头上,它想跳到第NN块石头上。

青蛙一次最多只能跳过K(1K100)K(1 \leq K \leq 100)块石头。从第ii块跳到第jj块需要花费青蛙abs(hihj)abs(h_i - h_j)的体力(1hi104)(1 \leq h_i \leq 10^4)。求青蛙到达第NN块石头所耗费的最小体力值。