제 2회 IUPC는 잘 개최될 수 있을까?
면접 대비시간 제한1초메모리 제한128 MB
N명의 펜 개수가 주어질 때, M×K개 이상이 되도록 펜을 빌릴 회원 수의 최솟값을 구하고, 전체 펜이 모자라면 STRESS를 출력한다.
문제
2016년 5월 28일에 제 2회 인하대학교 프로그래밍 경시대회(IUPC)가 열린다. 이 대회는 다른 프로그래밍 경시대회와 달리 손코딩으로 문제를 풀어야 한다. CTP 회장 정은이는 참가자 모두에게 펜을 지급하려고 한다. 대회 예산을 아끼려고 펜을 새로 사는 대신 CTP 회원에게 빌리기로 했다.
CTP에는 회원이 명 있고, 회원의 필통에 들어 있는 펜의 개수는 모두 다르다. 여러 회원에게 빌리면 나중에 돌려주기가 번거롭기 때문에, 정은이는 가능한 한 적은 수의 회원에게서 펜을 빌리려고 한다. 한 회원에게 빌릴 때는 그 회원의 펜을 전부 빌린다.
대회에는 개의 팀이 참가하고 각 팀은 명으로 이루어진다. 모든 팀원에게 펜을 한 자루씩 줘야 하므로 펜은 자루가 필요하다. 필요한 펜을 모두 모으려면 최소 몇 명의 회원에게 펜을 빌려야 하는지 구하시오.
입력
첫째 줄에 CTP의 회원 수 ()이 주어진다.
둘째 줄에 대회에 참가한 팀의 수 ()과 한 팀을 이루는 팀원의 수 ()가 공백으로 구분되어 주어진다.
셋째 줄에 각 회원이 가지고 있는 펜의 개수 ()가 공백으로 구분되어 개 주어진다.
출력
펜을 빌려야 하는 회원 수의 최솟값을 한 줄에 출력한다. 펜이 부족해서 모든 팀원에게 나누어 줄 수 없으면 큰따옴표 없이 STRESS를 출력한다.