만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

시간당 코드 줄 수

면접 대비

시간 제한1초메모리 제한1024 MB

요약
문제마다 필요한 코드 줄 수와 팀의 시간당 작성 줄 수가 주어졌을 때 5시간 안에 모두 풀 수 있는 문제의 최대 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
그리디, 정렬
정답자
아직 제출이 없습니다

문제

당신은 다음 ICPC 지역 대회의 심판장이다. 최고 실력을 발휘한 팀이라면 대회의 모든 문제를 풀 수 있는지 확인하고 싶다. 내부 정보에 따르면 최고 팀이 한 시간에 성공적으로 작성할 수 있는 코드 줄 수에는 고정된 상한이 있다.

후보 문제는 nn개이고, 각 문제를 풀려면 필요한 코드 줄 수가 정해져 있다. 지역 대회는 5시간 동안 진행된다. 최고 팀이 모든 문제를 풀 가능성이 남도록 문제 세트에 넣을 수 있는 문제의 최대 개수를 구하라.

입력

첫 줄에 두 정수 nn (1≤n≤501 \le n \le 50)과 lphlph (1≤lph≤5 0001 \le lph \le 5\,000)가 주어진다. nn은 후보 문제의 개수이고, lphlph는 최고 팀이 한 시간에 성공적으로 작성할 수 있는 코드 줄 수이다.

이어지는 nn개의 줄에는 각각 정수 locloc (1≤loc≤1 0001 \le loc \le 1\,000)가 하나씩 주어진다. 이는 해당 문제를 푸는 데 필요한 코드 줄 수이다.

출력

문제 세트에 넣을 수 있는 문제의 최대 개수를 정수 하나로 출력한다. 최고 팀이 모든 문제를 풀 가능성이 있어야 한다.

예제1

  1. 예제 1

    입력
    10 100
    30
    300
    1000
    20
    35
    19
    84
    117
    212
    98
    
    예상 출력
    7