Có \(N\) hòn đá, được đánh số từ \(1\) đến \(N\). Chiều cao hòn đá thứ \(i\) là \(h_i\). Một con ếch ở hòn đá \(1\), thực hiện hành động sau nhiều lần để đến hòn đá thứ \(N\).

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

Yêu cầu

• Hãy tìm chi phí nhỏ nhất để ếch có thể nhảy tới hòn đá \(N\)

Ràng buộc

• \(2 \le N \le 10^5\)
• \(1 \le K \le 10^2\)
• \(1 \le h_i \le 10^4\)

Dữ liệu vào

• Dòng đầu là hai số nguyên \(N\) và \(K\)
• Dòng thứ hai chứa \(N\) số nguyên \(h_1, h_2,... h_N\)

Dữ liệu ra

• Chi phí nhỏ nhất nhảy tới hòn đá \(N\)

Input 1

5 3
10 30 40 50 20

Output 1

30

Giải thích

Ếch nhảy theo thứ tự: 1 -> 2 -> 5 = |10-30|+|30-20|=30