题面描述

河面上有$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

提示

【样例一说明】 如果我们按照路径1→2→5，则产生的总成本为∣10−30∣+∣30−20∣=30。

【样例二说明】 如果我们按照路径1→2→3，则产生的总成本为∣10−20∣+∣20−10∣=20。

【样例三说明】 如果我们按照路径1→2，则产生的总成本为∣10−10∣=0。

【样例四说明】 如果我们按照路径1→4→8→10，则产生的总成本为∣40−70∣+∣70−70∣+∣70−60∣=40。

【数据范围】

• 输入中的所有值均为整数。
• $2≤𝑁≤10^5$
• $1≤𝐾≤100$
• $1≤ℎ_𝑖≤10^4$