Nhân kỷ niệm ngày thành lập Đoàn, giáo viên Tổng phụ trách tổ chức ~1~ trò chơi có thưởng cho các bạn lớp ~9~ như sau: Có ~N~ ô vuông được vẽ thẳng hàng trên sân trường, các ô vuông được đánh số từ ~1, 2, \dots, N~. Mỗi ô vuông thứ ~i~ ~(1 \le i \le N)~ có giá trị năng lượng là ~h_i~. Một bạn học sinh đang ở ô vuông thứ ~i~, có thể di chuyển tới ô vuông thứ ~j~ ~(i + 1 \le j \le i + K)~ tiếp theo như sau:

• Một lần di chuyển được xác định là một bước nhảy từ ô vuông thứ ~i~ đến ô vuông thứ ~j~. Chi phí năng lượng của bạn học sinh tiêu hao cho ~1~ lần di chuyển là ~|h_j - h_i|~ với ~h_i, h_j~ là giá trị năng lượng tại ô ~i, j~.

• Bạn học sinh nào di chuyển từ ô số ~1~ đến ô số ~N~ với tổng chi phí năng lượng thấp nhất sẽ được thưởng ~1~ phần quà.

Yêu cầu: Hãy tìm tổng chi phí năng lượng thấp nhất để giúp bạn học sinh di chuyển từ ô vuông số ~1~ đến ô vuông thứ ~N~.

Input

• Dòng đầu ghi ~2~ số ~N~ và ~K~ cách nhau một ký tự trắng: ~N~ là số ô vuông ~(2 \le N \le 10^5)~, ~K~ là số ô vuông tối đa bạn học sinh có thể di chuyển qua ~(1 \le K \le 100)~.

• Dòng thứ hai chứa ~N~ giá trị ~h_i~ ~(1 \le h_i \le 100)~, mỗi số cách nhau một ký tự trắng là chi phí năng lượng của ô vuông thứ ~i~ tương ứng.

Output

Ghi một số là tổng chi phí năng lượng thấp nhất.

Scoring

Sample Input 1

5 3
10 15 25 30 10

Sample Output 1

10

Notes

Cách di chuyển của bạn học sinh sẽ là ô ~1~ tới ~2~ tới ~5~. Tổng chi phí năng lượng thấp nhất sẽ là ~|15 - 10| + |10 - 15| = 10~.