Liftas

문제

Rusnė gyvena N-ame aukšte ir kasdien naudojasi pastate įrengtu liftu. Vieną dieną ji nusprendė, kad, sveikatos labui, ji liftu nesikels daugiau negu K aukštų. Tačiau aukštai šiame pastate yra skirtingų aukščių (matuojamų laiptų skaičiumi), o Rusnė yra gudri ir visgi nori lipti kuo mažiau laiptų savo kojomis.

Jums duoti visų pastato aukštų aukščiai. Raskite, kiek mažiausiai laiptų Rusnė turės lipti savo kojomis, jeigu liftu ji gali važiuoti tik K aukštų. (Rusnė gali įlipti ir išlipti iš lifto kiek nori kartų.)

입력

Pirmoje eilutėje pateikti du sveikieji skaičiai: N – kuriame aukšte gyvena Rusnė, ir K – kiek aukštų ji nusprendė keltis liftu.

Toliau seka N eilučių. Kiekvienoje eilutėje įrašyta po vieną skaičių a_i – aukšto i aukštį, matuojamą laiptais (pradedant nuo pirmo aukšto).

Pastato aukštai yra numeruojami nuo 0 iki N. 0-inis aukštas yra žemės lygyje. Liftą galima išsikviesti kiekviename aukšte.

출력

Išveskite vieną sveikajį skaičių – kiek mažiausiai laiptų Rusnė turės lipti grįždama namo.