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

Map data structure

Судейские проблемы

Организаторы NWERC решили, что они хотят улучшить автоматическую оценку посылок в конкурсе, поэтому теперь они используют две системы: DOMjudge и Kattis. Каждая посылка оценивается обеими системами, и результаты оценки сравниваются, чтобы удостовериться, что системы согласованы. Тем не менее, что-то пошло не так в настройке связи между системами, и теперь жюри знает только все результаты обеих систем, но не результат каждой отправки! Поэтому Вас просят помочь выяснить, сколько могло быть корректных результатов.

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

Состоит из:

  • одно число n (1n105) - количество посылок;

  • n строк, каждая из которых дает результат судейства DOMjudge системы, в произвольном порядке;

  • n строк, каждая из которых дает результат судейства Kattis системы, в произвольном порядке.

Каждый результат представляет собой строку длины между 5 и 15 символами (включительно), состоящих из строчных букв.

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

Выведите максимальное количество результатов, которое были бы одинаковыми для обеих систем.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
correct
wronganswer
correct
correct
timelimit
wronganswer
correct
timelimit
correct
timelimit
Вихідні дані #1
4
Джерело 2014 ACM North Western European Regional Contest (NWERC), Ноябрь 30, Задача J