Linas ir mandarinai | 프로그래밍의 벗 PivotOJ
PivotOJ

Linas ir mandarinai

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2015-2016BOJ 30337

문제

Š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
코드를 제출하려면 로그인하세요.