g6-08131. 行李箱装满 未做

小唐要出差，行李箱最多能装 $W$ 千克：家里有 $n$ 种物品，第 $i$ 种每件重 $w_i$ 千克、值 $v_i$ 元，每种都有很多件，想带几件就带几件。

这次必须把箱子装得不多不少、正好 $W$ 千克（一件都不带也算正好，此时总重量为 $0$）。求正好装满时能带走的物品总价值最大是多少；如果怎么凑都凑不出正好 $W$ 千克，输出 $-1$。

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

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

一行一个整数：最大总价值；若无法恰好装满则输出 $-1$。

输入 1

2 6
3 5
4 7

输出 1

10

带 2 件重量 $3$ 的物品：总重量 $3\times 2=6$ 千克，正好装满，总价值 $5\times 2=10$ 元。只用重量 $4$ 的物品凑不出 $6$ 千克。

$1\le n\le 200$，$0\le W\le 2\times 10^5$，$1\le w_i\le 10^9$，$0\le v_i\le 10^9$。保证答案不超过 $10^{18}$。