Bài 4 (3.0 điểm). Tuần lễ ca nhạc (MUSIC.*) Ở vương quốc Omega tươi đẹp, Quốc Vương tổ chức tuần lễ ca nhạc để kỷ niệm ngày quốc khánh. Đoàn ca nhạc trên toàn vương quốc được mời đến biểu diễn. Ban tổ chức nhận được n tiết mục văn nghệ đặc sắc,

Bài 4 (3.0 điểm). Tuần lễ ca nhạc (MUSIC.*) Ở vương quốc Omega tươi đẹp, Quốc Vương tổ chức tuần lễ ca nhạc để kỷ niệm ngày quốc khánh. Đoàn ca nhạc trên toàn vương quốc được mời đến biểu diễn. Ban tổ chức nhận được n tiết mục văn nghệ đặc sắc, các tiết mục được đánh số từ 1 đến n cũng là thứ tự biểu diễn của các tiết mục. Mỗi tiết mục biểu diễn ban tổ chức quay video và ghi lại một file để lưu trên máy tính, file video thứ i có kích thước là Ai (i=1..n). Tí và Mít được bố mẹ cho đi xem ca nhạc, mỗi em mang theo một USB có dung lượng W. Kết thúc tuần lễ văn nghệ hai em muốn xin ban tổ chức sao chép các file video mang về để xem lại. Tiết mục nào cũng đặc sắc nên không biết chọn tiết mục nào, hai em đã nhờ ban tổ chức sao chép các tiết mục vào hai USB mà các em mang theo sao cho được nhiều tiết mục nhất (mỗi tiết mục sao chép được lưu trong 1 USB). Ban tổ chức rất bận nên đã nhờ các anh chị đội tuyển HSG môn Tin học tỉnh Bắc Giang sao giúp. Các em hãy giúp hai em Tít và Mít. * Dữ liệu vào: đọc từ file văn bản MUSIC.INP gồm: - Dòng 1: ghi số 2 nguyên dương n và W; - Dòng 2: ghi n số nguyên dương A1, A2, …, An, (𝐴𝑖 ≤ 106 , 𝑖 = 1. . 𝑛) là kích thước n file video được lưu trên máy tính. Mỗi giá trị cách nhau ít nhất một dấu cách. * Dữ liệu ra: ghi vào file văn bản MUSIC.OUT gồm một số duy nhất là số tiết mục nhiều nhất có thể lưu vào hai USB của Tít và Mít