Mô tả và yêu cầu

Có 𝑛 đồ vật được đánh số từ 1 đến 𝑛. Đồ vật thứ 𝑖 (1 ≤ 𝑖 ≤ 𝑛) có khối lượng
𝑤𝑖 và giá trị 𝑣𝑖. Có một chiếc túi có sức chứa tối đa là 𝑊 - tổng khối lượng tối đa
của các vật đựng trong túi là 𝑊. Biết mỗi đồ vật chỉ được chọn một lần.
Yêu cầu: Hãy chọn các đồ vật bỏ vào túi sao cho tổng giá trị của các đồ vật
trong túi 𝑉 lớn nhất.

Dữ liệu vào

- Dòng 1: n, W cách nhau ít nhất một dấu cách
- n dòng tiếp theo: Mỗi dòng gồm 2 số 𝑤𝑖, 𝑣𝑖, là khối lượng và giá trị
đồ vật thứ i.

Dữ liệu ra

Ghi giá trị lớn nhất của các đồ vật có thể bỏ vào túi.
Giới hạn: 1 ≤ 𝑛 ≤ 100, 𝑊 ≤ 105. 𝑤𝑖 ≤ 𝑊, 𝑣𝑖 ≤ 109 với 1 ≤ 𝑖 ≤ 𝑛.

Ví dụ

Input                             Output
                 3 8                                   90
                 3 30
                 4 50
                 5 60