EduBrick

Сколько общих значений

3000 мс · 256 МБ · всё или ничего

Даны два списка чисел. Сколько различных значений встречается в обоих?

Формат ввода

В первой строке числа nn и mm от 11 до 21052 \cdot 10^5. Во второй строке nn чисел, в третьей mm чисел — все от 109-10^9 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
5 4
3 8 1 9 5
8 5 7 7
вывод
2

Примечание

Сравнивать каждое значение первого списка со всеми значениями второго — это произведение длин, то есть сорок миллиардов.

Войдите, чтобы отправлять решения.