Có vật, vật thứ có trọng lượng và giá trị .
Taro quyết định chọn một số trong vật này và bỏ chúng vào một chiếc túi. Sức chứa của túi là .
Yêu cầu: Tìm tổng giá trị lớn nhất có thể của các vật mà Taro chọn, sao cho tổng trọng lượng không vượt quá .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và .
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: In ra tổng giá trị lớn nhất có thể.
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
