g6-07973. 恰好·最少件数 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件物品至多选一次。要求选出的物品总重量恰好等于 $V$：先让总价值最大；如果价值最大的方案不止一个，再取其中选中件数最少的那个。请输出最大总价值和对应的件数；无解输出 -1 -1。

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

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

一行两个整数：最大价值、该价值下最少件数；无解输出 -1 -1。

输入 1

3 5
2 3
2 3
3 4

输出 1

7 2

最优价值 7（第 1、3 件或第 2、3 件），都要选 2 件。

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