HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


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

Section problems

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

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