Có đồ chơi được đánh số từ đến . Đồ chơi thứ có thể tích là . Có một cái hộp thể tích . Cần xếp các đồ chơi vào hộp sao cho tổng thể tích của các đồ chơi không được vượt quá thể tích của hộp.
Yêu cầu: Hãy tính tổng thể tích lớn nhất của các đồ chơi có thể xếp vào hộp.
Dữ liệu vào:
Dòng đầu tiên ghi hai số và là số đồ chơi và thể tích của hộp ;
Dòng thứ hai ghi số nguyên dương .
Hai số liên tiếp được ghi cách nhau một khoảng trắng.
Dữ liệu ra:
Một số nguyên duy nhất là tổng thể tích lớn nhất của các đồ chơi có thể xếp vào hộp.
