e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Дві колекції

Дві колекції

prb2243prb2243-1 Близнюки Саша і Паша збирають колекцію марок, причому кожен збирає свою колекцію. Близнюки - вони завжди намагаються мати усе у одинаковій кількості, тому у їхніх колекціях завжди однакова кількість марок. Підтримувати таку рівновагу дуже складно, тому інода Саші чи Петі приходиться купувати марки, які вже є у них в колекції. А що, запитується, робити, наприклад, Саші, якщо у Петі появилась нова рідкісна марка? Другу таку не дістати, купити інший раритет складно... Ось і доводиться купувати першу, яка попадеться!

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
6 
1 5 7 5 7 10 
1 7 5 5 3 5  
Вихідні дані #1
3