g6-07947. 价值为 0 的物品 未做

小杨往背包里装东西：有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$，每件物品至多选一次，求能获得的最大总价值。数据保证至少有 $5$ 件物品的价值为 $0$。

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

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

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

输入 1

4 5
3 0
2 3
3 4
4 0

输出 1

7

$1\le n\le 1000$，$1\le V\le 10^4$，$1\le w_i\le 10^4$，$0\le v_i\le 10^4$。