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