Linas ir mandarinai

면접 대비

시간 제한1초메모리 제한1024 MB

요약

각 귤의 유통기한과 하루에 먹을 수 있는 최대 개수 K가 주어질 때, 상하기 전에 먹을 수 있는 귤의 최대 개수를 구한다.

난이도: 보통10점 중 6점
유형: 그리디, 정렬, 힙, 구간
정답자: 아직 제출이 없습니다

문제

Š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.

예제2

예제 1
입력
```
3 1
1
2
1
```
예상 출력
```
2
```
예제 2
입력
```
7 2
4
2
1
3
2
4
2
```
예상 출력
```
7
```