Суддівські проблеми#7860

Суддівські проблеми

1 секунда
128 мегабайтів
Дуже легка

Організатори NWERC вирішили вдосконалити автоматичну перевірку відправлень на змаганні і тепер використовують дві системи: DOMjudge і Kattis. Кожне відправлення оцінюється обома системами, а потім результати порівнюються, щоб переконатися в узгодженості роботи систем. Однак при налаштуванні взаємодії між ними сталася помилка: тепер журі відома тільки множина всіх результатів від обох систем, але не відомо, який результат до якого відправлення належить.

Ваше завдання — допомогти визначити, скільки результатів могло б збігтися між системами.

Вхідні дані

Складається з:

  • одне ціле число n~(1 \le n \le 10^5) — кількість відправлень;

  • рядків — результати перевірки системи DOMjudge в довільному порядку;

  • рядків — результати перевірки системи Kattis також в довільному порядку.

Кожен рядок — це результат довжиною від до символів, що складається тільки з малих латинських літер.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading