cho ~n~ đồ vật thứ ~j~ có trọng lượng là ~a_i~ và giá trị là ~b_j~. Bạn có một cái balo có thể chứa được khối lượng tối đa là ~W~. Hỏi tổng giá trị lớn nhất của các đồ vật có thể cho vào balo là bao nhiêu?

Input:

• Dòng 1: 2 số nguyên dương ~n, W~ lần lượt thể hiện cho số lượng đồ vật và khối lượng tối đa của balo ~(n, W \le 10^3)~
• Dòng ~2...n+1~: Mỗi dòng gồm hai số nguyên dương ~a_i~ và ~b_i~ lần lượt thể hiện cho trọng lượng và giá trị của đồ vật đó ~(a_i, b_j \le 10^3)~

Output:

• Một số nguyên duy nhất là kết quả của bài toán

Sample Input

4 7
2 4
3 1
5 2
4 3

Sample Output

7