配点 : $100$ 点

問題文

$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$ に辿り着くまでに支払うコストの総和の最小値を求めてください。

制約

• 入力はすべて整数である。
• $2 \leq N \leq 10^5$
• $1 \leq K \leq 100$
• $1 \leq h_i \leq 10^4$

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

$h_1$ $h_2$ $\ldots$ $h_N$

出力

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

5 3
10 30 40 50 20

30

足場 $1$ → $2$ → $5$ と移動すると、コストの総和は $|10 - 30| + |30 - 20| = 30$ となります。

3 1
10 20 10

20

足場 $1$ → $2$ → $3$ と移動すると、コストの総和は $|10 - 20| + |20 - 10| = 20$ となります。

2 100
10 10

0

足場 $1$ → $2$ と移動すると、コストの総和は $|10 - 10| = 0$ となります。

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

40

足場 $1$ → $4$ → $8$ → $10$ と移動すると、コストの総和は $|40 - 70| + |70 - 70| + |70 - 60| = 40$ となります。