g6-07964. 恰好·无解 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件物品至多选一次。要求选出的物品总重量恰好等于 $V$，求最大总价值；如果不存在恰好装满的方案，输出 $-1$。数据保证大部分测试点都是无解的。

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

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

一行一个整数；无解输出 $-1$。

输入 1

3 100
2 3
3 4
4 5

输出 1

-1

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