Problem
質量 m1, …, mN の N 個のアイテムがあるとします。 M以下の重量に耐えることができるバックパックをいっぱいにします。できるだけ少ないアイテムで正確に M 体重を増やす方法は?
入力:
- 最初の行には、100 を超えない自然数 N と 10000 を超えない自然数 M が含まれます。
- 2 行目には 100 を超えない N 個の自然数 mi が含まれます。
出力: 必要なアイテムの最小数を出力するか、指定された重量に達しない場合は 0 を出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
1 5968
18
|
0 |