CF1770A Koxia and Whiteboards

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 翻译