1724: 技术高考（01背包）
[Creator : ]
Description
在高考的考场上，凝视着手表转动的秒针，面对着技术纷繁复杂的试卷，我不由得泪流满面……
我还有n道题没有做完，但我还剩m秒的时间。现在，我做第i道题目需要花去t[i]秒，而获得w[i]分，但如果时间花的不足，我将一分不得。请求出在最后的时间内，我还能拿几分。
Input
共n+1行。
第1行：两个正整数n,m。
第2~（n+1）行：每行两个整数，t[i],w[i]。
Output
共1行。
第1行：一个整数，即我还可以拿的分。
Sample Input Copy
6 60
61 10
15 4
40 6
6 3
1 1
2 3
Sample Output Copy
14
HINT
这是一道01背包。
n∈[1,100] ∩Z
m∈[1,5400] ∩Z
对于任意i∈[0,m-1] ∩Z，
t[i] ∈[1,5400] ∩Z
w[i] ∈[1,20] ∩Z