ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 6 > задача:


E. Макс и командировочные документы

Алгоритмы и структуры данных — 2020. Набор задач 6

Старт: 13.ноя.2020 в 08:00:00
Финиш: 27.ноя.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Листья
• B. Листья: валидатор
• C. Макс и ожидание маршрутки
• D. Макс и супермаркет
• E. Макс и командировочные до...
• F. Лучше, чем приоритетная очередь
• G. Макс и новогодние подарки
• H. Евгений и Пикабу

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 6000/6000/6000/6000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и командировочные документы
Макс и командировочные документы
ограничение по времени на тест
6 секунд
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс и другие студенты только что вернулись с чемпионата по программированию, который проходил в другом городе. Теперь они собирают документы, которые позволят возместить расходы на поездку.

Известно, что все участники поездки должны предоставить в бухгалтерию определённый комплект документов (авансовый отчёт, командировочное удостоверение, билеты на поезд, квитанцию гостиницы, диплом, заявление, копии всего этого и так далее — конкретный состав меняется от поездки к поездке). У каждого участника должен быть собственный экземпляр каждого документа, и на нём должна быть указана фамилия участника.

У Макса уже скопилась огромная пачка документов, и он хочет поскорее отнести её бухгалтерам. Однако сначала Максу требуется выяснить, какое число документов требуется добавить к имеющимся, чтобы комплект был полон. Помогите ему справиться с этой задачей.

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

Первая строка содержит целое число N (1 ≤ N ≤ 105) — количество имеющихся документов.

Следующие N строк описывают имеющиеся документы. Каждая из них содержит последовательности Di и Si (1 ≤ |Di|, |Si| ≤ 20), состоящие из латинских букв, — соответственно тип документа и указанную на нём фамилию.

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

Выведите одно целое число — количество документов, которых не хватает в комплекте.

Примеры

Входные данные
6
Diploma Petrov
HotelCheck Ivanov
HotelCheck Petrov
ExpenseReport Ivanov
Diploma Ivanov
ExpenseReport Sidorov
Выходные данные
3
Входные данные
4
TrainTicket Ivanov
TrainTicket Petrov
TrainTicketCopy Petrov
TrainTicketCopy Petrov
Выходные данные
1

Примечание

В первом примере отсутствуют документы «Diploma Sidorov», «ExpenseReport Petrov» и «HotelCheck Sidorov».

Во втором примере отсутствует документ «TrainTicketCopy Ivanov».

Для отправки решений необходимо выполнить вход.

www.contester.ru