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

На свой день рождения Петя пригласил $$$n$$$ друзей, у $$$i$$$-го друга есть параметр $$$k_i$$$. Каждому из приглашенных друзей Петя хочет подарить ровно один подарок. В магазине есть $$$m$$$ различных подарков, которые Петя может купить, каждый подарок можно купить не более одного раза. Подарок номер $$$j$$$ стоит $$$c_j$$$ рублей ($$$1 \le c_1 \le c_2 \le \ldots \le c_m$$$).

Для $$$i$$$-го друга Петя может либо купить ему подарок $$$j \le k_i$$$, что будет стоить Пете $$$c_j$$$ рублей, либо заплатить другу $$$c_{k_i}$$$ рублей вместо подарка. Помогите Пете определить наименьшую возможную стоимость проведения праздника.

Входные данные

В первой строке входных данных дано целое число $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — количество наборов входных данных.

Каждый набор входных данных начинается с целых чисел $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 3 \cdot 10^5$$$) — количество друзей у Пети и количество подарков.

Во второй строке набора даны $$$n$$$ целых чисел $$$k_1, k_2, \ldots, k_n$$$ ($$$1 \leq k_i \leq m$$$) — параметры друзей Пети.

В третьей строке набора входных данных даны $$$m$$$ целых чисел $$$c_1, c_2, \ldots, c_m$$$ ($$$1 \le c_1 \le c_2 \le \ldots \le c_m \le 10^9$$$) — стоимости подарков.

Гарантируется, что сумма $$$n$$$ по всем тестам не превосходит $$$3 \cdot 10^5$$$, и что сумма $$$m$$$ по всем тестам не превосходит $$$3 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите минимальное число рублей, которое понадобится Пете для приобретения всех подарков.

Примеры
Входные данные
2
5 4
2 3 4 3 2
3 5 12 20
5 5
5 4 3 2 1
10 40 90 160 250
Выходные данные
30
190
Входные данные
1
1 1
1
1
Выходные данные
1
Примечание

В примере есть два набора входных данных. В первом у Пети есть $$$5$$$ друзей и $$$4$$$ возможных подарка. Ответ $$$30$$$ достигается, если подарить:

  • $$$5$$$ рублей первому другу.
  • подарок стоимости $$$12$$$ рублей второму другу.
  • подарок стоимости $$$5$$$ рублей третьему другу.
  • подарок стоимости $$$3$$$ рубля четвертому другу.
  • $$$5$$$ рублей пятому другу.

Во втором у Пети есть $$$5$$$ друзей и $$$5$$$ возможных подарков. Ответ $$$190$$$ достигается, если подарить:

  • подарок стоимости $$$10$$$ рублей первому другу.
  • подарок стоимости $$$40$$$ рублей второму другу.
  • $$$90$$$ рублей третьему другу.
  • $$$40$$$ рублей четвертому другу.
  • $$$10$$$ рублей пятому другу.