Problem
Diberikan N bar emas berjisim m1, …, mN. Mereka mengisi beg galas yang boleh menahan berat tidak lebih daripada M. Berapakah jumlah terbesar emas yang boleh dibawa dalam beg galas sedemikian?
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 satu integer - jumlah terbesar yang mungkin emas yang boleh dibawa dalam beg galas yang diberikan.
Contoh
| # |
Input |
Output |
| 1 |
2 3195
38 41
|
79 |