如何计算

题目描述 Description
小明班上的体育委员在体育课上一不小心摔伤了骨头，于是他到食堂打饭时会选择一些有营养的菜补一补。现在食堂共有n个菜，每个菜都有一个价格pi，和一个营养价值wi。现在他卡上有m元，请问在能获得最大营养的情况下，所需最少的钱是多少？

输入描述 Input Description
第一行，两个整数，n m
接下来n行，每行两个整数，pi wi

输出描述 Output Description
能获得的最大价值和最大价值所需的最少钱数

样例输入 Sample Input
2 20
11 12
12 12
样例输出 Sample Output
12 11
数据范围及提示 Data Size & Hint
n≤10,000
m≤2,000