1363:停车场

时间限制: 4 S | 内存限制: 8192 KB
Accept: 65 | Submit: 227
[提交] [状态] [讨论版]
描述
停车场有一排停车位,可以最多停放总宽度为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次线上赛