EduBrick

Общие значения

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

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

Формат ввода

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

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

Одно число.

Примеры

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

Примечание

Проверка «есть ли такой ключ» пишется как if key in second и выполняется мгновенно, сколько бы ключей ни было.

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