Description

有 $N$ 块石头，编号为 $1,2，…，N$。对于每个 $i(1≤i≤N)$ ，石头的高度是 $h_i$​.

光头强最初在石头 $1$ 上，他将重复以下动作若干次以到达石头 $N$：

• 如果光头强当前在石头 $i$ 上，它可以跳到以下石头之一：石头 $i+1，i+2，…，i+K$。并消耗 $∣h_i​−h_j​∣$ 的体力，其中 $j$ 是跳到的石头。

找到光头强到达 $N$ 号石头时可能的最小总消耗。

Input

输入格式如下：

$N \ K\\ h_1\ h_2\ …\ h_N$

输入中的所有值都是整数。

$2≤N≤10^5 \\ 1≤K≤100 \\ 1≤h_i​≤10^4$

Output

输出最小的消耗。

Samples

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$。