给定两个数组 $$$a$$$ 和 $$$b$$$ ,均由 $$$n$$$ 正(大于零)整数组成。您还将获得一个整数 $$$k$$$。
一步操作中,您可以选择两个索引 $$$i$$$ 和 $$$j$$$ ($$$1 \le i, j \le n$$$) 并交换 $$$a_i$$$ 和 $$$b_j$$$ (即 $$$a_i$$$ 变为 $$$b_j$$$,反之亦然)。请注意,$$$i$$$ 和 $$$j$$$ 可以相同或不同(特别是,将 $$$a_2$$$ 与 $$$b_2$$$ 交换或交换 $$$a_3$$$ 和 $$$b_9$$$ 都是可接受的移动)。
你的任务是找到在数组 $$$a$$$ 中可以获得的最大可能总和,前提是你不能进行超过(即最多)$$$k$$$ 这样的移动(交换)。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$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$$$ 个元素。
输出
对于每个测试用例,打印答案 - 如果您不能进行超过(即最多) $$$k$$$ 交换,则您可以在数组 $$$a$$$ 中获得的最大可能总和。
示例
输入 #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
注意
在示例的第一个测试用例中,您可以交换 $$$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]$$$。