Lines Per Hour
면접 대비시간 제한1초메모리 제한1024 MB
각 후보 문제를 푸는 데 필요한 코드 줄 수와 다섯 시간 동안 팀이 시간당 작성할 수 있는 줄 수가 주어질 때, 제한 시간 안에 모두 해결할 수 있는 문제의 최대 개수를 구한다.
문제
You are the chief judge for the next ICPC regional contest, and you want to make sure that it is theoretically possible for a team to solve all problems in the contest, but only if they are performing at their peak skill. With your insider knowledge, you know that the best team has a fixed limit on the number of lines of code per hour that they can successfully write.
You have a number of problems to select among and you know that each problem has a number of lines of code that would be required to solve it. You remember that regional contests are five hours long. What is the maximum number of problems you can put in the problem set so that the best team has a chance of solving all of the problems in the contest?
입력
The first line of input contains two integers () and (), where is the number of candidate problems to choose from, and is the lines of code per hour that the best team can successfully write.
Each of the next lines contains a single integer (), which is the number of lines of code required to solve that problem.
출력
Output a single integer, which is the maximum number of problems that can be put in the problem set so that the best team has a chance to solve all of the problems.