g6-08068. 刚好塞满 未做

小杨家要搬家，家里有 $n$ 种物品，第 $i$ 种每件重 $w_i$、价值 $v_i$ 元，每种都有一大堆，想装几件装几件。他有一个容量为 $W$ 的收纳箱，这一箱必须装得刚刚好——物品总重量正好是 $W$，不能多也不能少，留一点空也不行。请算出装满后能带走的最大总价值；如果怎么装都装不满，输出 $-1$。

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

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

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

输入 1

3 10
2 3
3 4
4 5

输出 1

15

装五件重量为 $2$ 的物品：总重量 $2\times 5=10$，正好装满，总价值 $3\times 5=15$ 元。

$1\le n\le 100$，$1\le W\le 10^4$，$1\le w_i,v_i\le 10^4$。答案不超过 $10^8$。