Có \(N\) hòn đá, được đánh số từ \(1, 2, ..., N\). Độ cao của hòn đá thứ \(i\) là \(h_i\).

Có một con ếch ban đầu ở hòn đá thứ \(1\). Nó sẽ lặp lại các thao tác sau nhiều lần để tới được hòn đá thứ \(N\).

• Nếu con ếch đang ở hòn đá thứ \(i\), nó có thể nhảy đến hòn đá thứ \(i + 1, i + 2, ..., i + K\). Với chi phí cho mỗi lần nhảy là \(|h_i - h_j|\) (\(j\) là hòn đá mà con ếch nhảy đến)

Bạn hãy giúp con ếch tìm chi phí tối thiểu để nhảy từ hòn đá thứ nhất tới hòn đá thứ \(N\) nhé.

Input

• Dòng 1: Ghi hai số nguyên \(N\) và \(K\) (\(2 \leq N \leq 10^5\), \(1 \leq K \leq 100\)).
• Dòng 2: ghi \(N\) số nguyên dương \(h_1, h_2, ..., h_N\) (\(1 \leq h_i \leq 10^4\)).

Output

• Ghi một số nguyên duy nhất là chi phí tối thiểu để nhảy từ hòn đá thứ nhất đến hòn đá thứ \(N\).

Example

5 3
10 30 40 50 20

30

3 1
10 20 10

20