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

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 11,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

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

Оксана та Юля отримали два набори цілих додатних чисел. У Оксани є числа ~А_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

Коментарі

Please read the guidelines before commenting.


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