U8063.T3:一只姜的木鱼
普及-
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
一只姜最近想涨功德啦~
一只姜有n个木鱼，
每个木鱼敲一下可以涨Ai点功德，
但是每个木鱼只能敲1下，
并且会花费Bi点时间，
她有一个击锤，但是只有k点时间，初始功德为0，
问一只姜最多能得到多少功德。
输入格式
第一行两个整数n,a
随后2 - n+1行每行两个整数Ai和Bi，表示每个木鱼可以涨的功德和花费时间
输出格式
一个整数，最多能得到的功德s
输入输出样例
输入#1
10 100 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10
输出#1
55
说明/提示
1<=n,a<=10^5
1<=Ai,Bi<=10^5