题目描述
zbc有 n 块白板,编号从 1 到 n 。最初, 第 i 块白板上写着整数 a i。
srg 执行 m 个操作。第 j 个操作是选择其中一块白板,将写在上面的整数改为 b j 。
求在进行所有 m 次操作后,写在白板上的整数的最大可能和。
输入
每个测试由多个测试用例组成。第一行包含一个整数 t ( 1 ≤ t ≤ 1000 ) - 测试用例的个数。测试用例说明如下。
每个测试用例的第一行包含两个整数 n 和 m ( 1 ≤ n,m ≤ 100 )。
每个测试用例的第二行包含 n 个整数 a1, a2, .... an ( 1 ≤ a i ≤ 10^9 )。
每个测试用例的第三行包含 m 个整数 b1, b2, ...., bm( 1 ≤ b i ≤ 10^9 )。
输出
对于每个测试用例,输出一个整数 - 在执行所有 m 操作后,写在白板上的整数的最大可能总和。
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
提示
**注**
在第一个测试案例中,srg 可以执行以下操作:
1. 选择 $1$ (st)白板并将写在上面的整数改写为 $b_1=4$ 。
2. 选择 $2$ \-nd 白板并改写为 $b_2=5$ .
进行所有操作后,三块白板上的数字分别是 $4$ 、 $5$ 和 $3$ ,它们的和是 $12$ 。
可以证明,这是可以实现的最大和。
在第二个测试案例中,srg 可以执行以下操作:
1. 选择 $2$ \-nd 白板并改写为 $b_1=3$ 。
2. 选择 $1$ (st)白板并改写为 $b_2=4$ 。
3. 选择 $2$ \-nd白板并改写为 $b_3=5$ . 总和为 $4 + 5 = 9$ 。
我们可以证明这是可以达到的最大和。
新增样例
输入:
1
3 3
100 100 100
99 88 1
输出
201