Bạn An có N file nhạc đuôi mp3, có dung lượng lần lượt là A1, A2, ..., AN.
Bạn An muốn ghi một số file nhạc đó vào một chiếc đĩa CD có dung lượng là S.
Hãy giúp bạn An cần chọn ra nhiều file nhạc nhất để ghi vào đĩa CD.
Input:
· Dòng 1 chứa hai số N (1 <= N <= 100) và S cách nhau 1 dấu cách
· Dòng 2 chứa các số A1, A2, ..., AN.
Output:
· Số lượng file nhạc nhiều nhất để ghi vào đĩa CD.
Ví dụ:
CD.INP | CD.OUT | Giải thích |
5 16 9 4 4 12 7 | 3 | - Có thể ghi nhiều nhất là 3 file nhạc có dung lượng lần lượt là 4 4 và 7 |
