#P2034. 汛期-1

汛期-1

题目描述

8月份正值汛期,BJ市发生了严重的汛情。小伟要帮忙搬沙袋。不同的沙袋体积不一,体积越大越能挡住水。可体积越大重量越大,小伟的体力也是有限的,重量越大的沙袋小伟所需的体力就越大。现给出一些沙袋的体积和所需的体力,请用编程求出小伟最多能搬走多少沙袋

输入格式

第一行,输入nntt,表示沙袋的总量和小伟的体力

第二行,输入nn行,每行输入两个数,viv_ieie_i,表示每个沙袋的体积和所需体力

输出格式

输出共一行,输出小伟能搬走的最大沙袋总体积

样例

输入样例

4 100
1000 80
500 40
100 8
50 4

输出样例

1150