g6-07965. 恰好·V 等于 0 未做

小杨的背包容量 $V=0$。他面前有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$。要求选出的物品总重量恰好等于 $V$，也就是只能什么都不选（空集）。求最大总价值，注意 $n$ 可能很大，请使用较快的读入方式。

第一行两个整数 $n,V$（保证 $V=0$）。

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

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

输入 1

3 0
5 10
2 7
9 3

输出 1

0

空集总重量为 0，恰好满足；总价值 0。

$1\le n\le 10^5$，$V=0$，$1\le w_i,v_i\le 10^9$。