Linas ir mandarinai
문제
Švenčių proga Lino šeima nupirko daug mandarinų. Linas labai mėgsta mandarinus, tačiau per vieną dieną jis daugiausiai gali suvalgyti K mandarinų. Linas žino, kad mandarinai po kurio laiko sugenda, ir jis nustatė, kiek dienų kiekvienas mandarinas bus tinkamas vartoti.
Raskite, kiek daugiausiai mandarinų gali suvalgyti Linas prieš jiems sugendant.
입력
Pirmoje eilutėje pateikti du sveikieji skaičiai: nupirktų mandarinų skaičius N ir mandarinų kiekis K, kurį Linas gali suvalgyti per vieną dieną.
Tolesnėse N eilučių įrašyta po vieną sveikąjį skaičių di – kiek dienų i-asis mandarinas dar bus tinkamas vartoti. di = 1 reikštų, kad i-tąjį mandariną galima suvalgyti pirmą dieną (po to jis suges), di = 2 – pirmą arba antrą dieną, ir t. t.
출력
Išveskite vieną sveikąjį skaičių – kiek daugiausiai mandarinų gali suvalgyti Linas prieš jiems sugendant.
예제
예제 1
3 1 1 2 1
2
예제 2
7 2 4 2 1 3 2 4 2
7