题目描述
8月份正值汛期,BJ市发生了严重的汛情。小伟要帮忙搬沙袋。不同的沙袋体积不一,体积越大越能挡住水。可体积越大重量越大,小伟的体力也是有限的,重量越大的沙袋小伟所需的体力就越大。现给出一些沙袋的体积和所需的体力,请用编程求出小伟最多能搬走多少沙袋
输入格式
第一行,输入n、t,表示沙袋的总量和小伟的体力
第二行,输入n行,每行输入两个数,vi、ei,表示每个沙袋的体积和所需体力
输出格式
输出共一行,输出小伟能搬走的最大沙袋总体积
样例
输入样例
4 100
1000 80
500 40
100 8
50 4
输出样例
1150