Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Varliukas

Yra N akmenukų, sunumeruotų nuo 1 iki N. i-tojo akmenuko aukštis yra h_i.

Varliukas stovi ant pirmojo akmenuko ir atliks šuoliukus kažkiek kartų, kol pasieks akmenuką, kurio numeris N. Šuoliukai atliekami taip: jei varliukas dabar yra ant akmenuko, kurio numeris yra i, tai gali peršokti ant bet kurio iš akmenukų i+1,i+2,...,i+K. Tokio šuoliuko kaina yra |h_i-h_j|, kur j yra akmenukas, ant kurio nušoka varliukas šuoliuko metu.

Kokia mažiausia kaina, kad varliukas pasiektų akmenuką, kurio numeris N?

Pradiniai duomenys

Pirmoje eilutėje pateikiami du natūralieji skaičiai N (2\\leqN\\leq10^5) ir K (1\\leqK\\leq100).

Antroje eilutėje pateikti N skaičių h_1,h_2,...,h_N (1\\leqh_i\\leq10^4).

Rezultatai

Išveskite atsakymą.

Pavyzdys

Duomenys Rezultatai Paaiškinimai
5 3
10 30 40 50 20
30
Jei varliuko kelias toks: 1\\rightarrow2\\rightarrow5, tai kaina yra \\lvert30-10\\rvert+\\lvert30-20\\rvert=30
3 1
10 20 10
20
Varliukas gali atlikti tokius šuoliukus: 1\\rightarrow2\\rightarrow3. To kaina: \\lvert10-20\\rvert+\\lvert20-10\\rvert=20
2 100
10 10
0
Jei varliuko kelias toks: 1\\rightarrow2, tai kaina yra \\lvert10-10\\rvert=0
10 4
40 10 20 70 80 10 20 70 80 60
40
Jei varliuko kelias toks: 1\\rightarrow4\\rightarrow8\\rightarrow10, tai kaina yra \\lvert40-70\\rvert+\\lvert70-70\\rvert+\\lvert70-60\\rvert=40