EduBrick
← вернуться к уроку · Два указателя и скользящее окно

Общие в упорядоченных

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

Даны два списка чисел, каждый расставлен по неубыванию.

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

Формат ввода

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

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

Одно число.

Примеры

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

Примечание

Оба списка упорядочены, поэтому достаточно идти по ним одновременно, сдвигая тот указатель, где значение меньше.

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