Оксана та Юля недавно посварилися. Тепер Оксана не хоче мати нічого спільного із Юлею!
Оксана та Юля отримали два набори цілих додатних чисел. У Оксани є числа ~А_1, А_2, ... А_n~, а у Юлі — ~В_1, В_2, ... В_m~.
Тепер Оксана хоче викинути зі свого набору мінімальну кількість чисел так, щоб її набір не мав спільних чисел із набором Юлі, тобто щоб не існувало чисел, які би входили у два набори. Допоможіть Оксані знайти мінімальну кількість чисел, які їй треба викинути.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число ~Т~ ~(1 ≤ T ≤ 5)~ — кількість тестів. Далі йде опис тестів у такому форматі:
Перший рядок кожного тесту містить цілі числа ~N,M~ ~(1 ≤ N, M ≤ 100000)~ — кількість чисел в Оксани та Юлі відповідно.
Другий рядок тесту містить цілі числа ~А_1, А_2, ... А_n~ — набір чисел Оксани.
Третій рядок тесту містить ~В_1, В_2, ... В_m~ — набір чисел Юлі.
~1 ≤ A_i, B_i ≤ 10^6~
Формат вихідних даних
Для кожного тесту в окремому рядку вивести відповідь на задачу — одне число: кількість чисел, які треба викинути Оксані зі свого набору.
Приклад вхідних даних
2
3 4
1 2 3
3 4 5 6
3 3
1 2 3
4 5 6
Приклад вихідних даних
1
0
Коментарі