1030:好人卡

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述
 01有n个可以表白的妹纸,每个妹纸会发给01一定数量的好人卡,让01受到一定的伤害,问01最多能收到几张好人卡
输入

输入t表示有t(1<=t<=20)组数据

每组数据的第一行输入两个数n,m,n(1<=n<=100)代表妹子总数,m(10<=m<=100000)代表01最多能承受的伤害

随后n行,每行有两个数字c,h代表这个妹子拒绝01的时候发的好人卡数量(1<=c<=10),和01会受到的伤害(50<=h<=10000)

输出

输入01最多能收到几张好人卡

样例输入

1

2 200

5 100

10 10

样例输出

15

HINT


来源
XUJC OJ