问题2320--srg 玩 白板

2320: srg 玩 白板

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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 10^9 )。
每个测试用例的第三行包含 m 个整数 b1, b2, ...., bm( 1 b i 10^9 )。

输出

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

样例输入 Copy

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

样例输出 Copy

12
9
1
3000000002

提示

**注** 在第一个测试案例中,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

来源/分类