← 返回题目列表

Codeforces · 1770/A

A. Koxia 和白板

中文机器翻译题面 查看原题

Kiyora 有 $$$n$$$ 白板,编号从 $$$1$$$ 到 $$$n$$$。最初,第$$$i$$$白板上写有整数$$$a_i$$$。

Koxia 执行 $$$m$$$ 操作。第$$$j$$$操作是选择其中一块白板,将其上写的整数更改为$$$b_j$$$。

执行所有 $$$m$$$ 操作后,找到白板上写的整数的最大可能总和。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。

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

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$)。

每个测试用例的第三行包含 $$$m$$$ 整数 $$$b_1, b_2, \ldots, b_m$$$ ($$$1 \le b_i \le 10^9$$$)。

输出

对于每个测试用例,输出一个整数 - 执行所有 $$$m$$$ 操作后写在白板上的整数的最大可能总和。

示例

输入 #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

输出 #1

12
9
1
3000000002

注意

在第一个测试用例中,Koxia可以执行如下操作:

1. 选择$$$1$$$-st白板并将上面写的整数重写为$$$b_1=4$$$。
2. 选择第 $$$2$$$-nd 白板并重写为 $$$b_2=5$$$。

执行完所有操作后,三个白板上的数字分别为$$$4$$$、$$$5$$$和$$$3$$$,它们的总和为$$$12$$$。可以证明,这是可实现的最大可能金额。

在第二个测试用例中,Koxia可以执行如下操作:

1. 选择第 $$$2$$$-nd 白板并重写为 $$$b_1=3$$$。
2. 选择$$$1$$$-st 白板并重写为$$$b_2=4$$$。
3. 选择第 $$$2$$$-nd 白板并重写为 $$$b_3=5$$$。

总和为 $$$4 + 5 = 9$$$。可以证明,这是可实现的最大可能金额。