Two Arrays And Swaps

题面翻译

有两个长度都为 $n$ 的整数序列 $a,b$ 。

可以进行最多 $k$ 次操作：选定 $i,j$ （ $i,j$ 可以相同），交换 $a_i,b_j$ 。

求操作结束后 $a$ 序列元素的和的最大值。

题目描述

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.

输入格式

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$ .

输出格式

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.

样例 #1

样例输入 #1

5
2 1
1 2
3 4
5 5
5 5 6 6 5
1 2 5 4 3
5 3
1 2 3 4 5
10 9 10 10 9
4 0
2 2 4 3
2 4 2 3
4 4
1 2 2 1
4 4 5 4

样例输出 #1

6
27
39
11
17

提示

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]$ .