309998: CF1770A. Koxia and Whiteboards
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
Koxia and Whiteboards
题意翻译
有一个长为 $n$ 的数组 $a$。还有 $m$ 个操作，第 $j$ 个操作是选择数组中的一个元素，把它改成 $b_j$。输出在依次完成所有操作后，数组中元素最大可能的和。 数据分多组输入。第一行输入一个整数 $t (1 \le t \le 1000)$，表示数据的组数。每组数据的第一行是两个整数 $n$ 和 $m$（$ 1\le n,m \le 100$）。第二行是 $n$ 个整数，第 $i$ 个是 $a_i$（$1 \le a_i \le 10^9 $）。第三行是 $m$ 个整数，第 $i$ 个是 $b_i$（$1 \le b_i \le 10^9 $）。题目描述
Kiyora has $ n $ whiteboards numbered from $ 1 $ to $ n $ . Initially, the $ i $ -th whiteboard has the integer $ a_i $ written on it. Koxia performs $ m $ operations. The $ j $ -th operation is to choose one of the whiteboards and change the integer written on it to $ b_j $ . Find the maximum possible sum of integers written on the whiteboards after performing all $ m $ operations.输入输出格式
输入格式
Each test consists of multiple test cases. The first line contains a single integer $ t $ ( $ 1 \leq t \leq 1000 $ ) — the number of test cases. The description of test cases follows. The first line of each test case contains two integers $ n $ and $ m $ ( $ 1 \le n,m \le 100 $ ). The second line of each test case contains $ n $ integers $ a_1, a_2, \ldots, a_n $ ( $ 1 \le a_i \le 10^9 $ ). The third line of each test case contains $ m $ integers $ b_1, b_2, \ldots, b_m $ ( $ 1 \le b_i \le 10^9 $ ).
输出格式
For each test case, output a single integer — the maximum possible sum of integers written on whiteboards after performing all $ m $ operations.
输入输出样例
输入样例 #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说明
In the first test case, Koxia can perform the operations as follows: 1. Choose the $ 1 $ -st whiteboard and rewrite the integer written on it to $ b_1=4 $ . 2. Choose the $ 2 $ -nd whiteboard and rewrite to $ b_2=5 $ . After performing all operations, the numbers on the three whiteboards are $ 4 $ , $ 5 $ and $ 3 $ respectively, and their sum is $ 12 $ . It can be proven that this is the maximum possible sum achievable. In the second test case, Koxia can perform the operations as follows: 1. Choose the $ 2 $ -nd whiteboard and rewrite to $ b_1=3 $ . 2. Choose the $ 1 $ -st whiteboard and rewrite to $ b_2=4 $ . 3. Choose the $ 2 $ -nd whiteboard and rewrite to $ b_3=5 $ . The sum is $ 4 + 5 = 9 $ . It can be proven that this is the maximum possible sum achievable.Input
题意翻译
有一个长为 $n$ 的数组 $a$。还有 $m$ 个操作，第 $j$ 个操作是选择数组中的一个元素，把它改成 $b_j$。输出在依次完成所有操作后，数组中元素最大可能的和。 数据分多组输入。第一行输入一个整数 $t (1 \le t \le 1000)$，表示数据的组数。每组数据的第一行是两个整数 $n$ 和 $m$（$ 1\le n,m \le 100$）。第二行是 $n$ 个整数，第 $i$ 个是 $a_i$（$1 \le a_i \le 10^9 $）。第三行是 $m$ 个整数，第 $i$ 个是 $b_i$（$1 \le b_i \le 10^9 $）。Output
**题意翻译**
存在一个长度为 $ n $ 的数组 $ a $，以及 $ m $ 个操作。第 $ j $ 个操作是从数组中选择一个元素并将其修改为 $ b_j $。需要输出在完成所有操作后，数组中元素可能达到的最大和。
数据分为多组输入。第一行输入一个整数 $ t $（$ 1 \le t \le 1000 $），表示数据组数。每组数据的第一行是两个整数 $ n $ 和 $ m $（$ 1 \le n,m \le 100 $）。第二行是 $ n $ 个整数，第 $ i $ 个是 $ a_i $（$ 1 \le a_i \le 10^9 $）。第三行是 $ m $ 个整数，第 $ i $ 个是 $ b_i $（$ 1 \le b_i \le 10^9 $）。
**题目描述**
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 $ 块白板，并将白板上的整数重写为 $ b_1=4 $。
2. 选择第 $ 2 $ 块白板，并重写为 $ b_2=5 $。
执行所有操作后，三块白板上的数字分别为 $ 4 $，$ 5 $ 和 $ 3 $，它们的和为 $ 12 $。可以证明这是可达到的最大可能和。
在第二个测试用例中，Koxia可以按照以下方式执行操作：
1. 选择第 $ 2 $ 块白板，并重写为 $ b_1=3 $。
2. 选择第 $ 1 $ 块白板，并重写为 $ b_2=4 $。
3. 选择第 $ 2 $ 块白板，并重写为 $ b_3=5 $。
和为 $ 4 + 5 = 9 $。可以证明这是可达到的最大可能和。**题意翻译** 存在一个长度为 $ n $ 的数组 $ a $，以及 $ m $ 个操作。第 $ j $ 个操作是从数组中选择一个元素并将其修改为 $ b_j $。需要输出在完成所有操作后，数组中元素可能达到的最大和。 数据分为多组输入。第一行输入一个整数 $ t $（$ 1 \le t \le 1000 $），表示数据组数。每组数据的第一行是两个整数 $ n $ 和 $ m $（$ 1 \le n,m \le 100 $）。第二行是 $ n $ 个整数，第 $ i $ 个是 $ a_i $（$ 1 \le a_i \le 10^9 $）。第三行是 $ m $ 个整数，第 $ i $ 个是 $ b_i $（$ 1 \le b_i \le 10^9 $）。 **题目描述** 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 $ 块白板，并将白板上的整数重写为 $ b_1=4 $。 2. 选择第 $ 2 $ 块白板，并重写为 $ b_2=5 $。 执行所有操作后，三块白板上的数字分别为 $ 4 $，$ 5 $ 和 $ 3 $，它们的和为 $ 12 $。可以证明这是可达到的最大可能和。 在第二个测试用例中，Koxia可以按照以下方式执行操作： 1. 选择第 $ 2 $ 块白板，并重写为 $ b_1=3 $。 2. 选择第 $ 1 $ 块白板，并重写为 $ b_2=4 $。 3. 选择第 $ 2 $ 块白板，并重写为 $ b_3=5 $。 和为 $ 4 + 5 = 9 $。可以证明这是可达到的最大可能和。
存在一个长度为 $ n $ 的数组 $ a $，以及 $ m $ 个操作。第 $ j $ 个操作是从数组中选择一个元素并将其修改为 $ b_j $。需要输出在完成所有操作后，数组中元素可能达到的最大和。
数据分为多组输入。第一行输入一个整数 $ t $（$ 1 \le t \le 1000 $），表示数据组数。每组数据的第一行是两个整数 $ n $ 和 $ m $（$ 1 \le n,m \le 100 $）。第二行是 $ n $ 个整数，第 $ i $ 个是 $ a_i $（$ 1 \le a_i \le 10^9 $）。第三行是 $ m $ 个整数，第 $ i $ 个是 $ b_i $（$ 1 \le b_i \le 10^9 $）。
**题目描述**
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 $ 块白板，并将白板上的整数重写为 $ b_1=4 $。
2. 选择第 $ 2 $ 块白板，并重写为 $ b_2=5 $。
执行所有操作后，三块白板上的数字分别为 $ 4 $，$ 5 $ 和 $ 3 $，它们的和为 $ 12 $。可以证明这是可达到的最大可能和。
在第二个测试用例中，Koxia可以按照以下方式执行操作：
1. 选择第 $ 2 $ 块白板，并重写为 $ b_1=3 $。
2. 选择第 $ 1 $ 块白板，并重写为 $ b_2=4 $。
3. 选择第 $ 2 $ 块白板，并重写为 $ b_3=5 $。
和为 $ 4 + 5 = 9 $。可以证明这是可达到的最大可能和。**题意翻译** 存在一个长度为 $ n $ 的数组 $ a $，以及 $ m $ 个操作。第 $ j $ 个操作是从数组中选择一个元素并将其修改为 $ b_j $。需要输出在完成所有操作后，数组中元素可能达到的最大和。 数据分为多组输入。第一行输入一个整数 $ t $（$ 1 \le t \le 1000 $），表示数据组数。每组数据的第一行是两个整数 $ n $ 和 $ m $（$ 1 \le n,m \le 100 $）。第二行是 $ n $ 个整数，第 $ i $ 个是 $ a_i $（$ 1 \le a_i \le 10^9 $）。第三行是 $ m $ 个整数，第 $ i $ 个是 $ b_i $（$ 1 \le b_i \le 10^9 $）。 **题目描述** 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 $ 块白板，并将白板上的整数重写为 $ b_1=4 $。 2. 选择第 $ 2 $ 块白板，并重写为 $ b_2=5 $。 执行所有操作后，三块白板上的数字分别为 $ 4 $，$ 5 $ 和 $ 3 $，它们的和为 $ 12 $。可以证明这是可达到的最大可能和。 在第二个测试用例中，Koxia可以按照以下方式执行操作： 1. 选择第 $ 2 $ 块白板，并重写为 $ b_1=3 $。 2. 选择第 $ 1 $ 块白板，并重写为 $ b_2=4 $。 3. 选择第 $ 2 $ 块白板，并重写为 $ b_3=5 $。 和为 $ 4 + 5 = 9 $。可以证明这是可达到的最大可能和。