该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

做买卖

p4.cpp

1000ms, 512MB

【题目描述】

小Q现有的资金为$m$。为了买更多的东西，他决定去做生意。现有$n$笔生意，每笔生意都有一个启动资金和一个利润。只有当小Q现有的资金大于等于一笔生意的启动资金，小Q才能花费相应的启动资金，做这笔生意，并赚取相应利润。注意启动资金可能大于利润。为了积累经验，请问在获益最高的前提下，小Q最多能做多少笔生意，以及做完这些生意后最多可以拥有多少资金。

【输入格式】

第一行两个整数 $n, m$ ($1 \le n \le 10^5, 1 \le m \le 1000$)。以空格分隔。表示生意的数量和小Q现有的资金。 第$2$行至第$n+1$行每行两个整数 $x_i,y_i$ ($1 \le x_i, y_i \le 1000$)。以空格分隔。表示一笔生意的启动资金和利润。

【输出格式】

一行两个整数。以空格分隔。第1个整数表示在获益最高的前提下，小Q最多能做多少笔生意。第2个整数表示做完这些生意后最多可以拥有多少资金。

【样例】

【输入样例1】

2 10
20 18
8 9

【输出样例1】

1 11

【样例解释1】 有2笔生意。第1笔启动资金为20，利润为18。第2笔启动资金为8，利润为9。小Q最初拥有资金10，只做第2笔生意，花费8的启动资金，还剩资金2，赚取利润9，最后拥有资金11。这是他能拥有的最多资金。

【输入样例2】

3 20
20 50
5 100
200 290

【输出样例2】

2 145

【数据规模与约定】

对于50%的数据，$1 \le n \le 20$。 对于 100% 的数据，$1 \le n \le 10^5, 1 \le m \le 1000，1 \le x_i, y_i \le 1000$。