Mô tả và yêu cầu

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 học sinh như sau: Có 𝑁 ô 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 𝑁. Mỗi ô vuông 𝑖 có giá trị năng
lượng là ℎ𝑖. Một bạn học sinh đang ở ô thứ 𝑖, bạn ấy có thể nhảy tới ô vuông tiếp
theo các cách:
 Nếu đang ở ô thứ 𝑖 bạn có thể nhảy đến ô vuông thứ tự 𝑖 + 1,𝑖 +
2, … ,𝑖+ 𝑘.
 Chi phí năng lượng tiêu hao cho một lần nhảy là |ℎ𝑖 − ℎ𝑗| với ℎ𝑗 là ô
đích mà bạn nhảy tới.
Bạn học sinh nào di chuyển từ ô 1 đế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ứ 𝑁.
Dữ liệu: đọc từ thiết bị nhập chuẩn:
 Dòng đầu tiên chứa hai số nguyên dương 𝑁 và 𝑘, trong đó
𝑁(2 ≤ 𝑁 ≤ 105) là số ô vuông 𝑘(1 ≤ 𝑘 ≤ 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 𝑁 giá trị ℎ𝑖(1 ≤ ℎ𝑖 ≤ 104), mỗi số cách nhau một
ký tự trắng là chi phí năng lược của ô thứ 𝑖.

Kết quả: ghi ra thiết bị xuất chuẩn chứa một số nguyên là chi phí năng lượng
ít nhất.

Ví dụ

INPUT                             OUTPUT
               5 3                                 20
               10 25 35 40 20
Giai 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