[sw] 동아리 면접


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 2.0s
storage메모리 제한 : 512M
edit_square출제자:
 
해설 보기 답안 제출

정현이는 전북대학교 알고리즘 동아리 ALPS의 회장이다. 신입 부원들을 뽑기 위해 면접만을 남겨두고 있다. 면접은 여러 명이 한 번에 볼 수 있다. 면접을 보는 시간대가 나누어져 있고, 지원자들에게 면접 시간대가 적힌 쪽지를 나누어 주었다. 

그런데 전산상의 오류로 인해, 한 번에 볼 수 있는 면접자의 수 보다 더 많은 지원자를 동일한 시간대에 배치하는 경우가 생겨버렸다. 쪽지를 다시 나누어 주는 건 불가능하다고 생각한 정현이는 어쩔 수 없이 선착순으로 지원자를 받기로 했다. 대신, 면접을 진행하지 못한 지원자에게는 소정의 선물을 주기로 했다.

정현이가 준비해야 하는 선물의 최소 개수를 구해보자.

입력 설명

첫 번째 줄에 동아리에 지원한 신입 부원들의 수 \(N\), 면접 시간대의 개수 \(M\), 면접장의 좌석 수 \(C\)가 공백을 사이로 주어진다. \((1 <= N <= 10000; 1 <= M <= 10000; 1 <= C <= 10000)\)

두 번째 줄에 각 지원자들이 쪽지로 받은 면접 시간대 \(a_1, ..., a_i\)가 공백을 사이로 주어진다. \((1 <= a_i <= M; 1 <= i <= N)\)

출력 설명

정현이가 준비해야 하는 선물의 최소 개수를 출력한다.

예제 입력 1

10 5 1
4 3 3 2 4 4 3 3 5 2

예제 출력 1

6

댓글

현재 작성된 댓글이 없습니다.