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.</p>

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.</p>

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.

예제 입력

5 3
19
20
20
20
14

예제 출력

33