g6-08132. 少拿几件 未做

小郑推着购物车去超市采购：购物车最多承重 $W$ 千克，超市里有 $n$ 种商品，第 $i$ 种每件重 $w_i$ 千克、值 $v_i$ 元，每种都货源充足，想拿几件拿几件。

他先要让购物车里的总价值最大；在总价值最大的拿法里，他还想让件数尽量少，好早点结账。请输出最大总价值和对应的最少件数。

第一行两个整数 $n$、$W$。

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

一行两个整数，用空格隔开：最大总价值，以及达到这个最大总价值所需的最少件数。

输入 1

3 5
2 5
4 10
5 3

输出 1

10 1

拿 1 件重量 $4$、价值 $10$ 的商品，总价值 $10$、只用 $1$ 件。拿 2 件重量 $2$、价值 $5$ 的商品总价值同样是 $10$，却要 $2$ 件。

$1\le n\le 200$，$0\le W\le 2\times 10^5$，$1\le w_i\le 10^9$，$0\le v_i\le 10^9$。保证答案不超过 $10^{18}$。