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

Có 𝑁 hòn đá, được đánh số từ 1 đến 𝑁. Với mỗi chỉ số 𝑖 (1≤𝑖≤𝑁), độ cao của hòn
đá thứ 𝑖 là ℎ𝑖.
Ban đầu, có một chú ếch đang ngồi ở hòn đá thứ nhất và chú sẽ thực hiện liên tục
một loạt các hành động sau:
Nếu chú đang ngồi ở hòn đá 𝑖 chú có thể nhảy đến các hòn đá thứ 𝑖+1, 𝑖+2

... 𝑖+𝐾. Chú sẽ mất phí khi nhảy là hi − h j với 𝑗 là hòn đá mà chú ếch nhảy đến.
Yêu cầu: Bạn hãy giúp chú ếch tìm chi phí tối thiểu để nhảy từ hòn đá thứ nhất
đến hòn đá thứ 𝑁 nhé.

Dữ liệu vào

• Dòng đầu tiên của dữ liệu vào chứa hai số nguyên
dương 𝑁 và 𝐾 (2≤𝑁≤105,1≤𝐾≤100), lần lượt là số lượng hòn đá và giới hạn
nhảy của ếch.
• Dòng thứ hai gồm 𝑁 số nguyên ℎ𝑖 (1≤𝑖≤𝑁,1≤ℎ𝑖≤104), là độ cao của hòn đá
thứ 𝑖.
Kết quả: Gồm một số nguyên, là chi phí ít nhất để nhảy từ hòn đá thứ nhất đến
hòn đá thứ 𝑁.

Ví dụ

INPUT                       OUTPUT                          Giải thích
 5 3                                     30                 Một đường đi tối ưu là: 1→2→5.
 10 30 40 50 20                                             Chi phí sẽ là: |10−30|+|30−20|=30.
 3 1                                     20                 Một đường đi tối ưu là: 1→2→3.
 10 20 10                                                   Chi phí sẽ là: |10−20|+|20−10|=20.
 2 100                                   40                 Một đường đi tối ưu là: 1→2.  Chi
 10 10                                                      phí sẽ là: |10−10|=0.
 10 4                                    40                 Một     đường          đi      tối     ưu
 40 10 20 70 80 10 20 70 80 60                              là: 1→4→8→10.
                                                            Chi phí sẽ là:
                                                            |40−70|+|70−70|+|70−60|=40.