시간당 코드 줄 수
면접 대비시간 제한1초메모리 제한1024 MB
문제마다 필요한 코드 줄 수와 팀의 시간당 작성 줄 수가 주어졌을 때 5시간 안에 모두 풀 수 있는 문제의 최대 개수를 구합니다.
문제
당신은 다음 ICPC 지역 대회의 심판장이다. 최고 실력을 발휘한 팀이라면 대회의 모든 문제를 풀 수 있는지 확인하고 싶다. 내부 정보에 따르면 최고 팀이 한 시간에 성공적으로 작성할 수 있는 코드 줄 수에는 고정된 상한이 있다.
후보 문제는 개이고, 각 문제를 풀려면 필요한 코드 줄 수가 정해져 있다. 지역 대회는 5시간 동안 진행된다. 최고 팀이 모든 문제를 풀 가능성이 남도록 문제 세트에 넣을 수 있는 문제의 최대 개수를 구하라.
입력
첫 줄에 두 정수 ()과 ()가 주어진다. 은 후보 문제의 개수이고, 는 최고 팀이 한 시간에 성공적으로 작성할 수 있는 코드 줄 수이다.
이어지는 개의 줄에는 각각 정수 ()가 하나씩 주어진다. 이는 해당 문제를 푸는 데 필요한 코드 줄 수이다.
출력
문제 세트에 넣을 수 있는 문제의 최대 개수를 정수 하나로 출력한다. 최고 팀이 모든 문제를 풀 가능성이 있어야 한다.