Petya 组织了一场奇怪的生日聚会。他邀请了 $$$n$$$ 个朋友,并为其中的第 $$$i$$$ 分配了一个整数 $$$k_i$$$。现在彼佳想给他们每人一份礼物。附近的商店里有 $$$m$$$ 独特的礼物,第 $$$j$$$ 礼物的价格为 $$$c_j$$$ 美元 ($$$1 \le c_1 \le c_2 \le \ldots \le c_m$$$)。同一件礼物不得重复购买。
对于第 $$$i$$$ 位朋友,Petya 可以给他们买一份礼物 $$$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$$$ 的总和不超过 $$$3 \cdot 10^5$$$,并且所有测试用例的值 $$$m$$$ 的总和不超过 $$$3 \cdot 10^5$$$。
输出
对于每个测试用例,输出一个整数——该方的最低成本。
示例
输入 #1
2 5 4 2 3 4 3 2 3 5 12 20 5 5 5 4 3 2 1 10 40 90 160 250
输出 #1
30 190
输入 #2
1 1 1 1 1
输出 #2
1
注意
在第一个示例中,有两个测试用例。在第一个中,Petya 有 $$$5$$$ 朋友和 $$$4$$$ 可用礼物。如果 Petya 给予,他只能花费 $$$30$$$ 美元
- $$$5$$$ 美元给第一个朋友。
- 送给第二个朋友的礼物价值 $$$12$$$ 美元。
- 送给第三位朋友的礼物价值 $$$5$$$ 美元。
- 送给第四位朋友的礼物价值 $$$3$$$ 美元。
- 给第五位朋友 $$$5$$$ 美元。
在第二个中,Petya 有 $$$5$$$ 和 $$$5$$$ 可用礼物。如果 Petya 给予,他只能花费 $$$190$$$ 美元
- 送给第一个朋友的礼物价值 $$$10$$$ 美元。
- 送给第二个朋友的礼物价值 $$$40$$$ 美元。
- 第三位朋友 $$$90$$$ 美元。
- 第四位朋友 $$$40$$$ 美元。
- 给第五位朋友 $$$10$$$ 美元。