Даны два массива чисел. Найдите количество уникальных чисел, которые встречаются в обоих массивах (размер пересечения множеств).
Формат входных данных
В первой строке — число N (1 ≤ N ≤ 100000).
Во второй строке — N целых чисел первого массива (1 ≤ число ≤ 1000000).
В третьей строке — число M (1 ≤ M ≤ 100000).
В четвёртой строке — M целых чисел второго массива.
Формат выходных данных
Одно число — количество общих уникальных элементов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
4
3 4 5 6
|
3
|