Có N viên bi, được đánh số 1,2,3,....,N . Với mỗi , viên bi thứ có khối lượng là và có giá trị là . quyết định chọn một số viên bi từ viên bi trên và bỏ vào ba lô để đi chơi. Sức chứa của ba lô là , có nghĩa là tổng khối lượng của các viên bi được chọn phải không được quá . Tìm tổng giá trị lớn nhất có thể của các viên bi được chọn để bỏ vào ba lô. Input Dòng thứ nhất chứa hai số nguyên dòng tiếp theo, mỗi dòng chứa hai số nguyên Output In ra giá trị cần tìm. Example