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

Турниры > Тренировочный турнир сезона «Осень — 2023» > задача:


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

Тренировочный турнир сезона «Осень — 2023»

Старт: 01.сен.2023 в 10:00:00
Финиш: 06.ноя.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

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

• J. Трудовое соревнование
• K. Максимальный элемент на отрезке
• L. Является ли символ цифрой?
• M. Является ли палиндромом?
• N. Из десятичной в двоичную
• O. Геном
• P. Сапёр
• Q. Макс и ленточки
• R. Макс и командировочные до...
• S. Странная функция
• T. Сбор букв

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

Если у вас есть предложения или пожелания по работе 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