| 描述 |
|---|
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 |