eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

\includegraphics{https://static.e-olymp.com/content/2b/2bd9637b34cbcd2ef0e502c5477a7d412af4d338.jpg} \includegraphics{https://static.e-olymp.com/content/75/755df7c34d16705ca455a972a90b13da4f64f826.jpg} Близнецы Саша и Паша собирают коллекцию марок, причем каждый собирает свою коллекцию. Близнецы - они всегда стараются иметь все в одинаковом количестве, поэтому в их коллекциях всегда равное количество марок. Поддерживать такое равновесие очень сложно, поэтому иногда Саше или Пете приходится покупать марки, которые уже есть в их коллекции. А что, спрашивается, делать, например, Саше, если у Пети появилась новая редкая марка? Вторую такую не достать, купить другой раритет сложно... Вот и приходится покупать первую попавшуюся! Интересно, а сколько марок в коллекциях Пети и Саши совпадают? Причем интересно это количество без учета повторов! Напишите такую программу для Саши и Пети. Может быть, посмотрев на результаты, они станут собирать одну общую коллекцию? \InputFile В первой строке входного файла содержится одно целое число \textbf{N}\textit{ }- количество марок в одной колекции. Далее две строки содержат по \textbf{N}\textit{ }целых чисел - индексы марок в каталоге, которым пользуются Петя и Саша. Известно, что индексы - это целые положительные числа, не превышающие \textbf{1000000}, а количество марок \textbf{N }≤\textbf{ 10000}. \OutputFile Выведите количество совпадающих индексов марок в коллекциях. Учтите, что учитываются только разные индексы марок.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
6 
1 5 7 5 7 10 
1 7 5 5 3 5  
Çıxış verilənləri #1
3