CF1353B.Two Arrays And Swaps

You are given two arrays $a$ and $b$ both consisting of $n$ positive (greater than zero) integers. You are also given an integer $k$.

In one move, you can choose two indices $i$ and $j$ ($1 \le i, j \le n$) and swap $a_i$ and $b_j$ (i.e. $a_i$ becomes $b_j$ and vice versa). Note that $i$ and $j$ can be equal or different (in particular, swap $a_2$ with $b_2$ or swap $a_3$ and $b_9$ both are acceptable moves).

Your task is to find the maximum possible sum you can obtain in the array $a$ if you can do no more than (i.e. at most) $k$ such moves (swaps).

You have to answer $t$ independent test cases.

给你两个数组 $a$ 和 $b$，它们均包含 $n$ 个正整数（即大于零的整数）。同时给你一个整数 $k$。

在一次操作中，你可以选择两个下标 $i$ 和 $j$（满足 $1 \le i, j \le n$），并交换 $a_i$ 与 $b_j$（即 $a_i$ 变为 $b_j$，$b_j$ 变为 $a_i$）。注意：$i$ 和 $j$ 可以相等，也可以不同（例如，交换 $a_2$ 与 $b_2$，或交换 $a_3$ 与 $b_9$，均是合法的操作）。

你的任务是：在最多进行 $k$ 次此类交换操作（即交换次数不超过 $k$）的前提下，求出数组 $a$ 中元素之和的最大可能值。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 200$) — the number of test cases. Then $t$ test cases follow.

The first line of the test case contains two integers $n$ and $k$ ($1 \le n \le 30; 0 \le k \le n$) — the number of elements in $a$ and $b$ and the maximum number of moves you can do. The second line of the test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 30$), where $a_i$ is the $i$-th element of $a$. The third line of the test case contains $n$ integers $b_1, b_2, \dots, b_n$ ($1 \le b_i \le 30$), where $b_i$ is the $i$-th element of $b$.

输入的第一行包含一个整数 $t$（$1 \le t \le 200$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 30$；$0 \le k \le n$），分别表示数组 $a$ 和 $b$ 的元素个数，以及你最多可以执行的操作次数。每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 30$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_i \le 30$），其中 $b_i$ 是数组 $b$ 的第 $i$ 个元素。

For each test case, print the answer — the maximum possible sum you can obtain in the array $a$ if you can do no more than (i.e. at most) $k$ swaps.

对于每个测试用例，输出答案——即在最多进行 $k$ 次交换的前提下，数组 $a$ 中所能得到的最大可能和。

In the first test case of the example, you can swap $a_1 = 1$ and $b_2 = 4$, so $a=[4, 2]$ and $b=[3, 1]$.

In the second test case of the example, you don't need to swap anything.

In the third test case of the example, you can swap $a_1 = 1$ and $b_1 = 10$, $a_3 = 3$ and $b_3 = 10$ and $a_2 = 2$ and $b_4 = 10$, so $a=[10, 10, 10, 4, 5]$ and $b=[1, 9, 3, 2, 9]$.

In the fourth test case of the example, you cannot swap anything.

In the fifth test case of the example, you can swap arrays $a$ and $b$, so $a=[4, 4, 5, 4]$ and $b=[1, 2, 2, 1]$.

在示例的第一个测试用例中，你可以交换 $a_1 = 1$ 和 $b_2 = 4$，从而得到 $a=[4, 2]$ 和 $b=[3, 1]$。

在示例的第二个测试用例中，你无需进行任何交换。

在示例的第三个测试用例中，你可以交换 $a_1 = 1$ 和 $b_1 = 10$、$a_3 = 3$ 和 $b_3 = 10$，以及 $a_2 = 2$ 和 $b_4 = 10$，从而得到 $a=[10, 10, 10, 4, 5]$ 和 $b=[1, 9, 3, 2, 9]$。

在示例的第四个测试用例中，你无法进行任何交换。

在示例的第五个测试用例中，你可以交换整个数组 $a$ 和 $b$，从而得到 $a=[4, 4, 5, 4]$ 和 $b=[1, 2, 2, 1]$。