g6-08123. 旧物清仓 未做

周末学校办旧物清仓集市，摊上摆了 $n$ 件东西，第 $i$ 件重 $w_i$、价值 $v_i$。每件东西都只有一件，卖掉一件就没有了。小杨的购物袋最多能装 $W$。他想带走的东西总价值尽量高，最多能带走多少价值？

第一行两个整数 $n$、$W$。

接下来 $n$ 行，每行两个整数 $w_i$、$v_i$。

一行一个整数，表示最大总价值。

输入 1

4 8
2 3
3 4
4 5
5 6

输出 1

10

第 2 件和第 4 件一起带走：重量 $3+5=8$，价值 $4+6=10$，是所有拿法里最高的。

$1\le n\le 100$，$0\le W\le 10^4$，$1\le w_i\le 10^4$，$0\le v_i\le 10^4$。答案在 64 位整数内。