마법 실험
마법사는 여러 가지 마법 실험을 진행하려고 한다.
마법사의 현재 마력은 \(P\)이다. 마법사는 현재 마력이 \(250\) 미만일 때만 새로운 마법 실험을 시작할 수 있다. 현재 마력이 \(250\) 이상이 되면 마력이 폭주하기 때문에 더 이상 마법 실험을 시작할 수 없다.
진행할 수 있는 마법 실험은 총 \(N\)개이며, \(i\)번째 마법 실험을 진행하면 마력이 \(A_i\)만큼 증가한다.
마법 실험을 진행하는 순서는 자유롭게 정할 수 있다. 마법사의 현재 마력과 각 마법 실험을 진행했을 때 증가하는 마력이 주어졌을 때, 마법사가 진행할 수 있는 마법 실험의 최대 개수를 구하시오.
입력 설명
첫 번째 줄에 마법 실험의 개수 \(N\)과 마법사의 현재 마력 \(P\)가 공백으로 구분되어 주어진다.
두 번째 줄에 각 마법 실험을 진행했을 때 증가하는 마력 \(A_1, A_2, \dots, A_N\)이 공백으로 구분되어 주어진다.
출력 설명
마법사가 진행할 수 있는 마법 실험의 최대 개수를 출력한다.
제한
\(1 \le N \le 1000\)
\(1 \le P \le 250\)
\(1 \le A_i \le 250\)
예시 입력
6 230
3 4 5 20 30 40
예시 출력
4
코멘트