HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

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


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

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

Start: Nov.13.2020 at 08:00:00 AM
Finish: Nov.27.2021 at 08:00:00 AM
The contest is finished!
• Contest scoreboard

Contest problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 6000/6000/6000/6000 ms. Memory limit 65536/65536/65536/65536 Kb.

Макс и командировочные документы
Макс и командировочные документы
ограничение по времени на тест
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