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

Разделы > 106. Множества и словари > задача:


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

Задачи раздела

• Встречалось ли раньше?
• Евгений и Пикабу
• Листья
• Листья: валидатор
• Лучше, чем приоритетная очередь
• Макс и командировочные док...
• Макс и новогодние подарки
• Макс и ожидание маршрутки
• Макс и супермаркет

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

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