C. Подземелье
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы находитесь в подземелье с $$$n$$$ мечами, противостоя $$$m$$$ монстрам.

Урон $$$i$$$-го меча составляет $$$a_i$$$, а жизненная сила $$$i$$$-го монстра составляет $$$b_i$$$. Меч с уроном $$$x$$$ может убить монстра с жизненной силой $$$y$$$, если и только если $$$x \ge y$$$.

После убийства $$$i$$$-го монстра мечом с уроном $$$x$$$ этот меч исчезает. Затем, если $$$c_i \gt 0$$$, вы получите новый меч с уроном $$$\max(x, c_i)$$$; в противном случае вы ничего не получите.

Теперь вы хотите узнать максимальное количество монстров, которых вы можете убить. Обратите внимание, что вы можете убить каждого монстра не более одного раза.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$T$$$ ($$$1 \le T \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n,m \le 2 \cdot 10^5$$$).

Вторая строка каждого набора входных данных содержит $$$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$$$ целых чисел $$$c_1, c_2, \ldots, c_m$$$ ($$$0 \le c_i \le 10^9)$$$.

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

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

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

Пример
Входные данные
5
3 2
2 2 2
2 3
3 2
2 3
2 3
2 3 4
0 0 0
3 5
1 7 7
6 6 2 2 2
2 0 0 7 2
4 4
1 5 3 5
7 4 6 5
0 0 1 6
2 2
1 1000000000
1000000000 1
1000000000 0
Выходные данные
2
2
5
3
2
Примечание

Ссылка на визуализатор.

В первом наборе входных данных вы можете сначала убить монстра #1, используя меч #1, и получить новый меч с уроном $$$\max(2,3)=3$$$. Затем вы можете использовать этот меч, чтобы убить монстра #2.

Во втором наборе входных данных вы не можете получить новые мечи, потому что все $$$c_i=0$$$, поэтому вы можете убить только монстров #1 и #2 с вашими двумя существующими мечами.