Frog 2

河面上有$N(2 \leq N \leq 10^5)$块石头。有一只青蛙在第$1$块石头上，它想跳到第$N$块石头上。 青蛙一次最多只能跳过$K(1 \leq K \leq 100)$块石头。从第$i$块跳到第$j$块需要花费青蛙$abs(h_i - h_j)$的体力$(1 \leq h_i \leq 10^4)$。求青蛙到达第$N$块石头所耗费的最小体力值。

[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_b $ N $ 個の足場があります。 足場には $ 1,\ 2,\ \ldots,\ N $ と番号が振られています。 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、足場 $ i $ の高さは $ h_i $ です。 最初、足場 $ 1 $ にカエルがいます。 カエルは次の行動を何回か繰り返し、足場 $ N $ まで辿り着こうとしています。 - 足場 $ i $ にいるとき、足場 $ i\ +\ 1,\ i\ +\ 2,\ \ldots,\ i\ +\ K $ のどれかへジャンプする。 このとき、ジャンプ先の足場を $ j $ とすると、コスト $ |h_i\ -\ h_j| $ を支払う。 カエルが足場 $ N $ に辿り着くまでに支払うコストの総和の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ h_1 $ $ h_2 $ $ \ldots $ $ h_N $

カエルが支払うコストの総和の最小値を出力せよ。

5 3
10 30 40 50 20

30

3 1
10 20 10

20

2 100
10 10

0

10 4
40 10 20 70 80 10 20 70 80 60

40

### 制約 - 入力はすべて整数である。 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ K\ \leq\ 100 $ - $ 1\ \leq\ h_i\ \leq\ 10^4 $ ### Sample Explanation 1 足場 $ 1 $ → $ 2 $ → $ 5 $ と移動すると、コストの総和は $ |10\ -\ 30|\ +\ |30\ -\ 20|\ =\ 30 $ となります。 ### Sample Explanation 2 足場 $ 1 $ → $ 2 $ → $ 3 $ と移動すると、コストの総和は $ |10\ -\ 20|\ +\ |20\ -\ 10|\ =\ 20 $ となります。 ### Sample Explanation 3 足場 $ 1 $ → $ 2 $ と移動すると、コストの総和は $ |10\ -\ 10|\ =\ 0 $ となります。 ### Sample Explanation 4 足場 $ 1 $ → $ 4 $ → $ 8 $ → $ 10 $ と移動すると、コストの総和は $ |40\ -\ 70|\ +\ |70\ -\ 70|\ +\ |70\ -\ 60|\ =\ 40 $ となります。