1084: 游学者·法力风暴·钓鱼王

​ “愿青龙指引你到10点法力值的时候钓上一整天的鱼~”

​ 现在，你已经有了 $m$ 点法力值，你能对鱼造成最多几点伤害呢？

​ 此外，由于你希望能延长钓鱼的时间，在造成相同伤害的情况下，你会选择使用卡牌数量更多的打法。

​ 你的攻击手段是消耗法力值使用卡牌。现在你的手中有 $n$ 张牌，其中编号为$i$的卡牌将会在消耗 $a[i]$ 点法力值后将对鱼造成$b[i]$点伤害。

​ 请计算你能造成的最高伤害以及在造成最高伤害时最多能使用的卡牌数量。

​ 注：每张卡牌只能使用一次，法力值不可为负数。

第一行两个整数 $n$ 和 $m$ 代表卡牌的数量,以及需要你拥有的法力水晶$1 \leq n,m \leq 5\times{10}^3$。

接下来 $n$ 行，每行两个整数 $a[i]$ 和$b[i]$ ,代表第 $i$ 张牌的法力消耗和伤害（$1\leq a[i] \leq 5\times{10}^3$,$0\leq b[i] \leq 5\times{10}^3$）。

在一行中输出两个整数 $max,tot$，表示你能造成的最高伤害和造成最高伤害时最多能使用的卡牌数量。

5 10
4 4
6 7
5 7
2 1
3 5

13 3