4155：勇者斗恶龙-7

所谓遇强则强，就是要跟实力大于等于自己的对手战斗。

一名勇者在与一条攻击力大于等于自己的恶龙战斗过后，无论输赢，他都会获得一些经验值。

现在有 n 名勇者和 m 条恶龙，战斗的方式为 1 打 1，且战后的双方都不会再参与后续的战斗。

请问，这些勇者最多可以获得的经验值总和是多少。

第一行是一个正整数 T 表示测试案例的数量。

每组案例先是两个正整数 n 和 m 分别表示勇者的数量和恶龙的数量。

接下来一行 n 个数字分别代表勇者的攻击力。

然后是 m 行，每行包含两个数字 x 和 y 分别表示恶龙的攻击力和与他战斗可提供的经验值。

数据约束：所有 T 组案例的 n 之和与 m 之和不会超过 10⁵，所有出现的数字均为不超过 10⁵ 的正整数。

针对每组案例，输出这些勇者最多可以获得的经验值总和，然后换行。

2

3 4

2 3 4

2 10

2 20

3 30

4 40

2 3

10 100

1 1000

2 2000

3 3000

90

0

22-23(2)第3次线上赛