j01682. 双关键字背包 未做

0/1 背包问题：$n$ 件物品，第 $i$ 件费用 $w_i$、价值 $v_i$，每件至多选一次，总费用不超过 $V$，要求价值总和最大。

这还不算完——如果有多组方案价值并列最大，小 P 还想知道其中件数最少的那组用了多少件。

请输出最大价值总和，以及达到它所需的最少件数。

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

接下来 $n$ 行，每行两个整数 $w_i$ 和 $v_i$，依次表示第 $i$ 件物品的费用与价值。

一行两个整数，用一个空格隔开：最大价值总和、达到该价值的最少件数。

最大价值为 $5$，由第 1 + 2 件达成（费用 $2+3=5$，价值 $3+2=5$），用了 $2$ 件。

其他方案：单拿第 1 件价值 $3$、第 2 件 $2$、第 3 件 $1$，都达不到 $5$；第 1 + 3 件费用 $6>5$ 超预算。

• $1\le n\le 100$
• $1\le V\le 5000$
• $1\le w_i\le 5000$
• $-5000\le v_i\le 5000$