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

Новий Рік

Новий Рік

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Новий Рік в Кріляндії приходить несподівано в квітні, а також у червні, вересні і грудні. На черговий Новий Рік крілики Брайан і Стью отримали багато цукерків. Вони зібрали всі свої цукерки у дві коробки і вирішили дізнатися, скільки різних видів цукерок є одночасно в коробках Стью і Брайана.

Вхідні дані

Перший рядок містить два цілих числа, відокремлених пропуском: N, M (1N, M1000). Другий рядок містить N назв цукерок з коробки Стью, відокремлених пропусками, а третій рядок – аналогічно M назв цукерок з коробки Брайана. Кожна назва цукерок складається не більше ніж з двадцяти літер (малі латинські від a до z) і не менше ніж з однієї.

Вихідні дані

Вивести одне число – кількість різних видів цукерок, що є і в коробці Стью, і в коробці Брайана.

Приклад

Вхідні дані #1
5 5
snikers murs skitless murs murs
baunti snikers baunti murs murs
Вихідні дані #1
2
Джерело ACM-ICPC Ukraine 2012, 1st Stage Ukraine, April 21, 2012