Все задачи
Средняяhashsetarrays

Общие значения двух массивов

Лимит времени 2 с · Память 64 МБПринято: 100.0%Решили: 1

Условие

В первой строке дано n, во второй — n целых чисел. В третьей строке дано m, в четвёртой — m целых чисел. Выведите, сколько различных значений встречается в обоих массивах.

Примеры

Пример 1
Ввод
4
1 2 3 4
3
3 4 5
Вывод
2
Пример 2
Ввод
3
1 1 1
2
1 1
Вывод
1

Ограничения

  • 1 ≤ n, m ≤ 10^5
  • -10^9 ≤ a_i, b_i ≤ 10^9
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.