A. Косия и доски
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Косии есть $$$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$$$ операций.

Пример
Входные данные
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
Выходные данные
12
9
1
3000000002
Примечание

В первом примере Косия может выполнить операции следующим образом.

  1. Выбрать $$$1$$$-ю доску и заменить число на ней на $$$b_1=4$$$.
  2. Выбрать $$$2$$$-ю доску и заменить число на $$$b_2=5$$$.

После выполнения всех операций на досках будут написаны числа $$$4$$$, $$$5$$$ и $$$3$$$ соответственно, их сумма равна $$$12$$$. Можно показать, что это максимально возможная сумма.

Во втором примере Косия может выполнить операции следующим образом.

  1. Выбрать $$$2$$$-ю доску и заменить число на $$$b_1=3$$$.
  2. Выбрать $$$1$$$-ю доску и заменить число на $$$b_2=4$$$.
  3. Выбрать $$$2$$$-ю доску и заменить число на $$$b_3=5$$$.

Сумма этих чисел равна $$$4 + 5 = 9$$$. Можно показать, что это максимально возможная сумма.