| 描述 |
|---|
| 停车场有一排停车位，可以最多停放总宽度为w米的车辆。停车场外面来了很多车，每辆车都具有特定的宽度，且每辆车停车费用也不尽相同，车辆一旦停靠短期内不会再开出。问停车场最多可以赚多少停车费？ |
| 输入 |
多组案例，一个正整数n，表示案例的数量。（n<=20） 每组案例先是两个正整数a和m，其中a表示车辆的总数量，w表示停车场的宽度，（a<=1000, w<=10000） 然后是a组整数数对(mi, fi)，表示第i辆车的宽度是mi米，停车费是fi元。（1<=i<=a, mi<=100, fi<=100） |
| 输出 |
针对每组案例，输出一个整数，表示停车场最多可获得的停车费。 每组案例输出完都要换行。 |
| 样例输入 |
2 3 10 6 8 5 5 5 5 3 10 1 2 3 4 5 6 |
| 样例输出 |
10 12 |
| HINT |
| 来源 |
| 19-20(2)第7次线上赛 |