Good Bye 2022: 2023 is NEAR |
---|
Закончено |
У Косии есть $$$n$$$ маркерных досок, пронумерованных от $$$1$$$ до $$$n$$$. Изначально на $$$i$$$-й доске написано целое число $$$a_i$$$.
Косия выполнит $$$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$$$ операций.
43 21 2 34 52 31 23 4 51 110015 31 1 1 1 11000000000 1000000000 1000000000
12 9 1 3000000002
В первом примере Косия может выполнить операции следующим образом.
После выполнения всех операций на досках будут написаны числа $$$4$$$, $$$5$$$ и $$$3$$$ соответственно, их сумма равна $$$12$$$. Можно показать, что это максимально возможная сумма.
Во втором примере Косия может выполнить операции следующим образом.
Сумма этих чисел равна $$$4 + 5 = 9$$$. Можно показать, что это максимально возможная сумма.
Название |
---|