← вернуться к уроку · Два указателя и скользящее окно
Общие в упорядоченных
3000 мс · 256 МБ · всё или ничего
Даны два списка чисел, каждый расставлен по неубыванию.
Сколько различных значений встречается в обоих?
Формат ввода
В первой строке числа и от до . Во второй — чисел по неубыванию, в третьей — чисел по неубыванию. Все от до .
Формат вывода
Одно число.
Примеры
ввод
5 4 1 3 5 8 9 5 7 7 8
вывод
2
Примечание
Оба списка упорядочены, поэтому достаточно идти по ним одновременно, сдвигая тот указатель, где значение меньше.
Войдите, чтобы отправлять решения.