题目描述

Kiyora 有 $n$ 块编号为 $1$ 到 $n$ 的白板。最初，第 $i$ 块白板上写着整数 $a_i$。

Koxia 要进行 $m$ 次操作。第 $j$ 次操作是选择一块白板，并将其上的整数改写为 $b_j$。

请你求出在完成所有 $m$ 次操作后，白板上整数之和的最大可能值。

输入格式

每组测试数据包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 1000$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 100$）。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$）。

第三行包含 $m$ 个整数 $b_1, b_2, \ldots, b_m$（$1 \leq b_i \leq 10^9$）。

输出格式

对于每个测试用例，输出一个整数，表示在完成所有 $m$ 次操作后，白板上整数之和的最大可能值。

说明/提示

在第一个测试用例中，Koxia 可以按如下方式进行操作：

1. 选择第 $1$ 块白板，将其上的整数改写为 $b_1=4$。
2. 选择第 $2$ 块白板，将其上的整数改写为 $b_2=5$。

完成所有操作后，三块白板上的数字分别为 $4$、$5$ 和 $3$，它们的和为 $12$。可以证明这是可以达到的最大和。

在第二个测试用例中，Koxia 可以按如下方式进行操作：

1. 选择第 $2$ 块白板，将其上的整数改写为 $b_1=3$。
2. 选择第 $1$ 块白板，将其上的整数改写为 $b_2=4$。
3. 选择第 $2$ 块白板，将其上的整数改写为 $b_3=5$。

此时的和为 $4+5=9$。可以证明这是可以达到的最大和。

由 ChatGPT 4.1 翻译

样例

4
3 2
1 2 3
4 5
2 3
1 2
3 4 5
1 1
100
1
5 3
1 1 1 1 1
1000000000 1000000000 1000000000

12
9
1
3000000002