CF1470A Strange Birthday Party

Petya 举办了一场奇怪的生日聚会。 他邀请了 $n$ 个朋友并分配一个整数 $k_i$ 给第 $i$ 个朋友。现在 Petya 想要给每个朋友送一个礼物，而附近的商店有 $m$ 种不同的礼物，其中第 $j$ 种的价格为 $c_j$ 美元 $( 1 \le c_1 \le c_2 \le \ldots \le c_m )$。每种礼物最多买一件。 对于第 $i$ 个朋友，Petya 可以选择给他买第 $j$ 种礼物 $( j \le k_i )$ , 花费 $c_j$ 美元；或者选择直接给他 $c_{k_i}$ 美元。 请你帮助 Petya 计算举办生日聚会需要的最小花费。

输入的第一行包括一个整数 $t$ $( 1 \leq t \leq 10^3 )$ — 代表测试用例的个数。（ 每个测试用例三行。） 测试用例的第一行包括两个整数 $n$ , $m$ $( 1 \leq n, m \leq 3 \cdot 10^5)$ — 代表朋友的个数，和礼物的种类数。 测试用例的第二行包括 $n$ 个整数 $k_1, k_2, \ldots, k_n ( 1 \leq k_i \leq m )$, 代表 Petya分配给朋友的整数。 测试用例的第三行包括 $m$ 个整数 $c_1, c_2, \ldots, c_m ( 1 \le c_1 \le c_2 \le \ldots \le c_m \le 10^9)$ — 代表礼物的价格。 保证每个示例中所有测试用例 $n$ 的总和以及 $m$ 的总和不超过 $3 \cdot 10^5$。

每个测试用例输出一行一个整数 — 生日聚会的最小花费。

在第一个示例中，有两个测试用例。在第一个测试用例中，Petya 有个 5 朋友和 4 种可选的礼物。Petya 只用花费 30 美元，如果他给 - 第一个朋友 5 美元。 - 第二个朋友价格为 12 美元的礼物。 - 第三个朋友价格为 5 美元的礼物。 - 第四个朋友价格为 3 美元的礼物。 - 第五个朋友 5 美元。 在第二个测试用例中，Petya 有个 5 朋友和 5 种可选的礼物。Petya 只要消费 190 美元，如果他给 - 第一个朋友价格为 10 美元的礼物。 - 第二个朋友价格为 40 美元的礼物。 - 第三个朋友 90 美元。 - 第四个朋友 40 美元。 - 第五个朋友 10 美元。