解渴

题目描述:

PKS做作业做到半夜，突然发现自己渴的不行，只好下楼到小买部买喝的。在小店里有n种矿泉水，PKS有强迫症，他只愿意买一种矿泉水，每种矿泉水都有其相应的价格和解渴值 但是PKS太蒟蒻了，所以只好向大佬你请教。请告诉他，他在不超过m元的情况下能得到最大多少解渴值。

输入格式:

第一行 2个正整数 n,m

接下来n行每行为第i种的价格和解渴值

输出格式:

一行 为能得到的最大的解渴值

样例输入:

2 5
1 1
2 3

样例输出:

6

提示:

 n<=100000

  m<=500000

  答案以及其他数据在int内

样例解释：买第二种矿泉水，5元可买2瓶，解渴值为6。

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创