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 ô được đánh số thứ tự từ 1 đến N. Mỗi ô vuông i có giá trị năng lượng là h_i. Một bạn học sinh đang ở ô thứ i, bạn ấy có thể nhảy tới ô vuông tiếp theo các cách:

• Nếu đang ở ô thứ i bạn có thể nhảy đến ô vuông thứ i + 1, i + 2, ..., i + k.
  
• Chi phí năng lượng tiêu hao cho một lần nhảy là |h_i - h_j| với h_j 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: Đọc từ file GAME.INP

• Dòng đầu tiên chứa hai số nguyên dương N và k, trong đó N (2 <= N <= 10^5) là số ô vuông, k (1 <= k <= 100) là số ô vuông tối đa mà bạn học sinh có thể nhảy qua.
  
• Dòng thứ hai chứa N giá trị h_i (1 <= h_i <= 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.

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 là: |25 - 10| + |20 - 25| = 15 + 5 = 20.