제 2회 IUPC는 잘 개최될 수 있을까?

N명의 펜 개수가 주어질 때, M×K개 이상이 되도록 펜을 빌릴 회원 수의 최솟값을 구하고, 전체 펜이 모자라면 STRESS를 출력한다.

쉬움3그리디정렬배열구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

2016년 5월 28일에 제 2회 인하대학교 프로그래밍 경시대회(IUPC)가 열린다. 이 대회는 다른 프로그래밍 경시대회와 달리 손코딩으로 문제를 풀어야 한다. CTP 회장 정은이는 참가자 모두에게 펜을 지급하려고 한다. 대회 예산을 아끼려고 펜을 새로 사는 대신 CTP 회원에게 빌리기로 했다.

CTP에는 회원이 NN명 있고, 회원의 필통에 들어 있는 펜의 개수는 모두 다르다. 여러 회원에게 빌리면 나중에 돌려주기가 번거롭기 때문에, 정은이는 가능한 한 적은 수의 회원에게서 펜을 빌리려고 한다. 한 회원에게 빌릴 때는 그 회원의 펜을 전부 빌린다.

대회에는 MM개의 팀이 참가하고 각 팀은 KK명으로 이루어진다. 모든 팀원에게 펜을 한 자루씩 줘야 하므로 펜은 M×KM \times K자루가 필요하다. 필요한 펜을 모두 모으려면 최소 몇 명의 회원에게 펜을 빌려야 하는지 구하시오.

입력

첫째 줄에 CTP의 회원 수 NN (1N1,0001 \le N \le 1{,}000)이 주어진다.

둘째 줄에 대회에 참가한 팀의 수 MM (1M1,0001 \le M \le 1{,}000)과 한 팀을 이루는 팀원의 수 KK (1K101 \le K \le 10)가 공백으로 구분되어 주어진다.

셋째 줄에 각 회원이 가지고 있는 펜의 개수 AA (0A1000 \le A \le 100)가 공백으로 구분되어 NN개 주어진다.

출력

펜을 빌려야 하는 회원 수의 최솟값을 한 줄에 출력한다. 펜이 부족해서 모든 팀원에게 나누어 줄 수 없으면 큰따옴표 없이 STRESS를 출력한다.