| 问题描述 |
|---|
01 有$$n$$个可以表白的妹纸，每个妹纸会发给 01 一定数量的好人卡，让 01 受到一定的伤害，问 01 最多能收到几张好人卡。 |
| 输入描述 |
输入$$T$$表示测试案例的数量。（$$1 \le T \le 20$$） 每组数据的第一行输入两个数$$n，m$$代表妹子总数和 01 最多能承受的伤害。（$$1 \le n \le 100$$，$$10 \le m \le 100000$$） 随后$$n$$行，每行有两个数字$$c,h$$代表这个妹子拒绝 01 的时候发的好人卡数量和 01 会受到的伤害。（$$1 \le c \le 10$$，$$50 \le h \le 10000$$） |
| 输出描述 |
输出 01 最多能收到几张好人卡。 |
| 样例输入复制样例 |
1 2 200 5 100 10 10 |
| 样例输出 |
15 |
| 相关 |