| 问题描述 |
|---|
| 停车场有一排停车位，可以最多停放总宽度为 w 米的车辆。停车场外面来了很多车，每辆车都具有特定的宽度，且每辆车停车费用也不尽相同，车辆一旦停靠短期内不会再开出。问停车场最多可以赚多少停车费？ |
| 输入描述 |
多组案例，一个正整数 n，表示案例的数量。（n<=20） 每组案例先是两个正整数 a 和 w，其中 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 |
| 相关 |