g6-07961. 一维改错 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$，每件物品至多选一次。有位同学写的程序把容量方向弄反了，还会在个别数据上乱改结果；请不要照抄，直接算出这组数据的正确最大总价值。

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

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

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

输入 1

3 10
6 60
5 45
5 45

输出 1

90

（有 bug 的代码在这组数据上会输出 105——把同一件物品重复选取。）

$1\le n\le 100$，$1\le V\le 1000$，$1\le w_i,v_i\le 1000$。