g6-08093. 预算三问 未做

小卖部有 $n$ 种商品，第 $i$ 种每件重 $w_i$、价值 $v_i$，每种都管够，想拿几件拿几件。店里的购物袋按能装的重量分成 $0,1,\dots ,V$ 各种规格。店长想提前算好三个数：最大规格的袋子最多能装走多少价值；能装走正价值的最小规格是多少（任何规格都装不走正价值时输出 $-1$）；能装走最大价值的最小规格是多少。

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

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

输入 1

2 6
1 2
2 3

输出 1

12 1 6

规格为 1 的袋子能装一件重 1、价值 2 的商品，之后规格每大 1 就多装 2 点价值，到最大规格 6 时达到 $2\times 6=12$。所以三个答案依次是 12、1、6。

$1\le n\le 80$，$0\le V\le 3000$，$1\le w_i\le 10^9$，$0\le v_i\le 10^9$。数据保证至少有一种物品的重量为 $1$。