Как решить задачу на выявление одинаковых элементов в векторах?

Привет, мне нужно решить задачу, скажу сразу, решение через вложенный цикл использовать нельзя, так как он будет занимать много времени.
Вот сама задача:

Вы работаете в сфере безопасности, и вам сообщили о подозительной активности на серверах компании. А именно, у организации есть два сервера, и обычно пользователи подключаются только к одному из них. Более того, компания считает пользователя подозрительным, если он подключился сразу к обоим из них. Для простоты будем считать, что пользователя идентифицирует не ip, а просто число. Дано 2 списка чисел – идентификаторов людей для каждого сервера. Посчитайте кол-во различных подозрительных людей

Более формально:
Дано два массива, нужно найти количество различных чисел таких, что эти числа присутствуют в обоих массивах.
Формат ввода

В начале идет число N (1 ≤ N ≤ 105). На следующей строке идет N чисел – элементы первого массива. Все они не превосходят 104

В 3 строке идет число M (1 ≤ M ≤ 105) На следующей строке идет M чисел – элементы второго массива. Все они также не превосходят 104
Формат вывода

Выведите одно число - количество различных чисел таких, что эти числа присутствуют в обоих массивах
Пример 1

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

Ввод:

5
1 1 1 1 1
5
1 1 1 1 1
1

Вывод:

1