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$块石头所耗费的最小体力值。

输入格式

输入从标准输入中给出，格式如下：

$N$ $K$ $h_1$ $h_2$ $\ldots$ $h_N$

输出格式

输出青蛙支付的最小成本总和。

样例 #1

样例输入 #1

5 3
10 30 40 50 20

样例输出 #1

30

样例 #2

样例输入 #2

3 1
10 20 10

样例输出 #2

20

样例 #3

样例输入 #3

2 100
10 10

样例输出 #3

0

样例 #4

样例输入 #4

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

样例输出 #4

40

提示

限制

• 所有输入都是整数。
• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ K\ \leq\ 100$
• $1\ \leq\ h_i\ \leq\ 10^4$