Problem
Diberikan N item berjisim m1, …, mN. Mereka mengisi beg galas yang boleh menahan berat tidak lebih daripada M. Bagaimana untuk menambah berat badan tepat dalam M menggunakan sesedikit mungkin item?
Input:
- baris pertama mengandungi nombor asli N tidak melebihi 100 dan nombor asli M tidak melebihi 10000;
- baris kedua mengandungi N nombor asli mi tidak melebihi 100.
Output: Cetak bilangan terkecil item yang anda perlukan atau 0 jika anda tidak dapat mencapai berat yang diberikan.
Contoh
| # |
Input |
Output |
| 1 |
1 5968
18
|
0 |