g6-08117. 出差装箱 未做

小杨下个月要出差，行李箱最多能装 $V$ 千克。家里有 $n$ 件物品可以带，第 $i$ 件重 $w_i$ 千克、对他的价值是 $v_i$。每件物品只有一件，带了一件就不能再带同样的第二件。请帮他挑一挑，让行李箱里物品的总价值最大。

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

接下来 $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 V\le 10^4$，$1\le w_i\le 10^4$，$0\le v_i\le 10^4$。答案在 64 位整数内。