마법 실험


답안 제출

Points: 6
시간 제한: 1.0s
메모리 제한: 256M

문제 유형
허용된 언어
C++, Java, Python

마법사는 여러 가지 마법 실험을 진행하려고 한다.

마법사의 현재 마력은 \(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

코멘트

현재 작성된 코멘트가 없습니다.