问题 6128 --兔兔的卡片

6128: 兔兔的卡片★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 84  解决: 22
[提交][状态][命题人:]

题目描述

兔兔有n张卡片,编号为1~n。每张卡片写上一个整数,第i张卡片的整数为ai。现在兔兔有m次修改机会,每次可以选择任意一张卡片,并将整数修改为bj。现在请你帮忙计算一下,经过m次修改之后,卡片上所有整数之和的最大值为多少?

输入

第一整数为T,表示有T (1≤T≤1000)组测试样例。
每组测试样例的第1行为n与m(1≤n,m≤100).
第2行为n个整数a1,a2,...an(1≤ai≤1e9).
第2行为m个整数b1,b2,...bm(1≤bi≤1e9).

输出

每组测试样例输出一个整数,表示卡片所有数字的最大和值。
样例输入
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

提示

在测试样例1中,兔兔修改如下:
 1. 选择卡片1,并写上数字4
 2. 选择卡片2,并写上数字5

在测试样例2中,兔兔修改如下:
 1. 选择卡片2,并写上数字3
 1. 选择卡片1,并写上数字4
 1. 选择卡片2,并写上数字5

来源

 

[提交][状态]