问题 4277 --天佑吃糖

4277: 天佑吃糖★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 14
[提交][状态][命题人:]

题目描述

马上就是六一儿童节了,天佑的老师准备给他们送糖吃!

但是天佑想多吃“亿”点糖。

但是天佑的口袋不同意。

所以天佑希望在有限的糖中,吃到甜蜜度最大的糖

输入

输入一个整数N(0<N<20),表示有几种糖;

一个整数M,表示口袋能放下的最大值;

接下来N行,输入a(糖的大小),b(糖的甜蜜度);

输出

输出一个数,表示天佑吃到糖大小和总甜蜜度(两数之间一个空格隔开)

样例输入
Copy
5  20
3  2
5  7 
1  3
7  2
11  13
样例输出
Copy
20 25

提示

来源

[提交][状态]