1390: Зайві числа


Відправити розв'язок


Бали:8
Time limit:1.0s
Memory limit:62M
Author:

Problem type

Оксана та Юля недавно посварилися. Тепер Оксана не хоче мати нічого спільного із Юлею!

Оксана та Юля отримали два набори цілих додатних чисел. У Оксани є числа А1, А2, ... Аn, а у Юлі — В1, В2, ... Вm.

Тепер Оксана хоче викинути зі свого набору мінімальну кількість чисел так, щоб її набір не мав спільних чисел із набором Юлі, тобто щоб не існувало чисел, які би входили у два набори. Допоможіть Оксані знайти мінімальну кількість чисел, які їй треба викинути.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число Т (1 ≤ T ≤ 5) — кількість тестів. Далі йде опис тестів у такому форматі:

Перший рядок кожного тесту містить цілі числа N,M (1 ≤ N, M ≤ 100000) — кількість чисел в Оксани та Юлі відповідно.

Другий рядок тесту містить цілі числа А1, А2, ... Аn — набір чисел Оксани.

Третій рядок тесту містить В1, В2, ... Вm — набір чисел Юлі.

1 ≤ Ai, Bi ≤ 10^6

Формат вихідних даних

Для кожного тесту в окремому рядку вивести відповідь на задачу — одне число: кількість чисел, які треба викинути Оксані зі свого набору.

Приклад вхідних даних

2
3 4
1 2 3
3 4 5 6
3 3
1 2 3
4 5 6

Приклад вихідних даних

1
0

Коментарі

Ще немає коментарів.