g6-07948. 价值和最大，件数最多 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$，每件物品至多选一次，选出的物品总重量不能超过 $V$。他希望总价值尽量大；总价值相同时，再让选中的件数尽量多。请输出最大总价值和对应的件数。

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

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

一行两个整数，用空格分隔：最大价值，以及该价值下最多的选中件数。

输入 1

3 5
2 3
2 3
3 4

输出 1

7 2

最大价值 7（第 1、3 件或第 2、3 件，重 5），件数 2。

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