Problem
질량 m1, …, mN의 N 항목이 주어졌습니다. 그들은 M 이하의 무게를 견딜 수 있는 배낭을 채웁니다. 가능한 적은 항목을 사용하여 정확히 M에서 체중을 늘리는 방법
입력:
- 첫 번째 줄에는 100을 초과하지 않는 자연수 N과 10000을 초과하지 않는 자연수 M이 포함됩니다.
- 두 번째 줄에는 100을 초과하지 않는 N개의 자연수 mi가 포함됩니다.
출력: 필요한 항목의 최소 개수를 출력하거나 주어진 무게에 도달할 수 없는 경우 0을 출력합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
1 5968
18
|
0 |