Có n đồ vật, vật thứ i có trọng lượng A[i] và giá trị B[i]. Hãy chọn ra một số các đồ vật, mỗi vật một cái để xếp vào 1 vali có trọng lượng tối đa là w sao cho tổng giá trị của vali là lớn nhất.

Input: 

+ Dòng đầu tiên gồm 2 số nguyên dương n và w (n ≤ 100, w ≤ 1000)

+ n dòng tiếp theo, mỗi dòng chứa 2 số nguyên dương A_i & B_i (A_i, B_i ≤ 100) lần lượt là trọng lượng và giá trị của đồ vật thứ i.

Output: In ra một số duy nhất là giá trị lớn nhất của vali.