의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
1정답 수
1정답률
100.000%
문제 설명
유통기한이 임박한 $n$개의 음식이 있다. $i$번째 음식은 유통기한 $D_i$를 가지며, 유통기한을 넘어간 음식은 먹을 수 없게 된다.
편의 상 오늘을 $1$일이라고 가정하자. 이에 따라 $D_i$ = $1$인 음식의 경우 오늘이 지나는 즉시 먹을 수 없게 된다.
당신은 가능한 최대로 음식을 먹으려고 하지만, 당신도 사람인지라 하루에 최대로 먹을 수 있는 음식의 수 $k$가 존재한다. 각 음식의 유통기한과 $k$가 주어졌을 때, 당신은 최대 몇 개의 음식을 먹을 수 있을까?
입력 설명
첫째 줄에 음식의 개수 $n$과 당신이 하루에 먹을 수 있는 음식의 최대치 $k$가 공백으로 구분되어 주어진다. $(1 ≤ n ≤ 100,000; 1 ≤ k ≤ 100)$
둘째 줄에 $D_1, D_2, ... , D_n$이 공백으로 구분되어 주어진다. $(1 ≤ D_i ≤ 1,000)$
출력 설명
첫째 줄에 문제의 정답을 출력한다.
예시 1
입력
7 2
1 1 1 2 2 2 3
출력
5
예시 2
입력
3 1
1 1 1
출력
1
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211