g6-08027. 贪心近似与 DP 精确 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，容量为 $V$；这次规模较大（$n\le 100$，$V\le 10^4$）。请分别计算：按单位价值从高到低依次整件装入、装不下就跳过继续，得到的结果；以及真正的最大总价值。输出一行两个整数：前者与后者。

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

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

一行两个整数，用空格分隔。

输入 1

3 10
6 60
5 45
5 45

输出 1

60 90

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