eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Две коллекции

Две коллекции

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Близнецы Саша и Паша собирают коллекцию марок, причем каждый собирает свою коллекцию. Близнецы - они всегда стараются иметь все в одинаковом количестве, поэтому в их коллекциях всегда равное количество марок. Поддерживать такое равновесие очень сложно, поэтому иногда Саше или Пете приходится покупать марки, которые уже есть в их коллекции. А что, спрашивается, делать, например, Саше, если у Пети появилась новая редкая марка? Вторую такую не достать, купить другой раритет сложно... Вот и приходится покупать первую попавшуюся!

Интересно, а сколько марок в коллекциях Пети и Саши совпадают? Причем интересно это количество без учета повторов! Напишите такую программу для Саши и Пети. Может быть, посмотрев на результаты, они станут собирать одну общую коллекцию?

Входные данные

В первой строке входного файла содержится одно целое число N- количество марок в одной колекции. Далее две строки содержат по Nцелых чисел - индексы марок в каталоге, которым пользуются Петя и Саша. Известно, что индексы - это целые положительные числа, не превышающие 1000000, а количество марок N 10000.

Выходные данные

Выведите количество совпадающих индексов марок в коллекциях. Учтите, что учитываются только разные индексы марок.

Пример

Входные данные #1
6 
1 5 7 5 7 10 
1 7 5 5 3 5  
Выходные данные #1
3