Cho ~ 𝑛 ~ ~ (𝑛 ≤100) ~ món hàng . Món thứ ~ 𝑖 ~ có khối lượng là ~ 𝐴_𝑖 ~. Cần chọn những món hàng nào để bỏ vào một ba lô sao tổng khối lượng của các món hàng đã chọn là lớn nhất nhưng không vượt quá khối lượng ~ 𝑊 ~ ~ (𝑊 ≤ 10000) ~ cho trước. Mỗi món được chọn tối đa 1 lần.

Dữ liệu vào

• Dòng đầu 2 số nguyên ~ 𝑛, 𝑊 ~
• Dòng thứ 2 ghi 𝑛 số nguyên ~ 𝐴_1, 𝐴_2, …, 𝐴_𝑛 ~

Kết quả

• Một số nguyên duy nhất là tổng khối lượng các món được bỏ vào ba lô.

Ràng buộc

Ví dụ:

Input 1

4 10
5 2 4 3 

Output 1

10