g6-07966. 恰好与不超过 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件物品至多选一次。请分别求出：总重量恰好等于 $V$ 时的最大总价值（无解用 $-1$ 表示）；总重量不超过 $V$ 时的最大总价值。

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

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

一行两个整数，用空格分隔：恰好答案、不超过答案。

输入 1

3 8
2 3
3 4
4 5

输出 1

-1 9

所有子集的重量为 $0,2,3,4,5,6,7,9$，没有 $8$，恰好无解；不超过 $8$ 的最大价值是 $3+4=9$（重 7）。

$1\le n\le 100$，$1\le V\le 10^4$，$1\le w_i,v_i\le 10^4$。