Nhân dịp kỷ niệm ngày thành lập Đoàn, cô Tổng phụ trách tổ chức một 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ố thứ tự từ 1 đến N. Mỗi ô vuông i có giá trị năng lượng là hi. Một bạn học sinh đang ở ô thứ i, bạn ấy có thể nhảy tới ô vuông tiếp theo bằng các cách sau:

• Nếu đang ở ô thứ i, bạn có thể nhảy đến ô vuông thứ tự i + 1, i + 2, ..., i + k.
• Chi phí năng lượng tiêu hao cho một lần nhảy là |hi - hj| với hj là ô đích mà bạn nhảy tới.

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

Yêu cầu

Hãy tìm chi phí thấp nhất để giúp các học sinh nhảy từ ô vuông số 1 đến ô vuông thứ N.

Dữ liệu vào: Đọc từ file GAME.INP

• Dòng đầu tiên chứa hai số nguyên dương N và k (2 <= N <= 10^5, 1 <= k <= 100).
• Dòng thứ hai chứa N giá trị hi (1 <= hi <= 10^4), mỗi số cách nhau một ký tự trắng là chi phí năng lượng của ô thứ i.

Kết quả: Ghi ra file GAME.OUT

• Một số nguyên duy nhất là chi phí năng lượng ít nhất tìm được.

Ví dụ

GAME.INP
5 3
10 25 35 40 20

GAME.OUT
20

Giải thích

Cách nhảy của bạn học sinh sẽ là: 1 -> 2 -> 5. Tổng chi phí năng lượng sẽ là: |25 - 10| + |20 - 25| = 20.