马上就是六一儿童节了,天佑的老师准备给他们送糖吃!
但是天佑想多吃“亿”点糖。
但是天佑的口袋不同意。
所以天佑希望在有限的糖中,吃到甜蜜度最大的糖。
马上就是六一儿童节了,天佑的老师准备给他们送糖吃!
但是天佑想多吃“亿”点糖。
但是天佑的口袋不同意。
所以天佑希望在有限的糖中,吃到甜蜜度最大的糖。
输入一个整数N(0<N<20),表示有几种糖;
一个整数M,表示口袋能放下的最大值;
接下来N行,输入a(糖的大小),b(糖的甜蜜度);
输出一个数,表示天佑吃到糖大小和总甜蜜度(两数之间一个空格隔开)。
5 20 3 2 5 7 1 3 7 2 11 13
20 25