B. Игры
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб планируют сыграть в онлайн-игру вместе, но еще не решили, в какую именно. У Алисы есть список из $$$n$$$ игр, которые ей нравятся: $$$a_1, a_2, \dots, a_n$$$. У Боба, с другой стороны, есть список из $$$m$$$ игр, которые ему нравятся: $$$b_1, b_2, \dots, b_m$$$. У них есть как минимум одна общая игра в их списках.

Чтобы выбрать игру, они по очереди предлагают игры из своих списков. Алиса начинает, предлагая одну из своих любимых игр. Если Бобу она нравится, они играют в эту игру. Если нет, Боб предлагает одну из своих любимых игр. Если Алисе она нравится, они играют в эту игру. Этот чередующийся процесс продолжается, при этом Алиса и Боб по очереди предлагают игры из своих списков, гарантируя, что ни одна игра не будет предложена более одного раза.

Ваша задача — посчитать максимально возможное количество предложений, которые они могут сделать, пока выбирают, в какую игру играть.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

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

Вторая строка содержит $$$n$$$ целых чисел $$$a_1 \lt a_2 \lt \cdots \lt a_n$$$ ($$$1 \le a_i \le 100$$$).

Третья строка содержит $$$m$$$ целых чисел $$$b_1 \lt b_2 \lt \cdots \lt b_m$$$ ($$$1 \le b_i \le 100$$$).

Массивы $$$a$$$ и $$$b$$$ содержат как минимум одно общее целое число.

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

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

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

В первом наборе входных данных максимальное количество предложений — $$$3$$$. Оно достигается следующим образом;

  • Алиса предлагает игру $$$1$$$, но она не нравится Бобу;
  • Боб предлагает игру $$$5$$$, но она не нравится Алисе;
  • Алиса предлагает игру $$$2$$$, она нравится Бобу, и они идут играть в эту игру.

Во втором наборе входных данных Алиса может предложить только игру $$$5$$$, которая нравится Бобу, так что они сразу же пойдут в нее играть.

В третьем наборе входных данных максимальное количество предложений — $$$4$$$. Оно достигается следующим образом;

  • Алиса предлагает игру $$$7$$$, но она не нравится Бобу;
  • Боб предлагает игру $$$6$$$, но она не нравится Алисе;
  • Алиса предлагает игру $$$1$$$, но она не нравится Бобу;
  • Боб предлагает игру $$$4$$$, она нравится Алисе, и они идут в нее играть.