시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

Alice loves visiting Paris. Every time she is in the city, she tries to see as many monuments as she can, and every day of her visit she notes down in her travel notebook which monument she saw that day. After many years and many trips to Paris, Alice is wondering how many different monuments she saw in her combined visits. She shows you her travel notebook, and asks for your help in computing this number.

입력

The input consists of n lines, all of which contain, first, a date (in the format YYYY-MM-DD), then a space, then the name of a monument. Names of monuments are character strings of arbitrary length and containing arbitrary printable characters except for the newline character.

출력

The output should consist of a single line, whose content is an integer, the number m of distinct monuments in the input.

제한

  • 1 ≤ n ≤ 1 000 000

예제 입력 1

2016-12-30 Tour Eiffel
2016-12-31 Tour Saint-Jacques
2016-12-31 Centre Georges Pompidou
2018-01-15 Tour Eiffel
2018-01-15 Invalides
2018-01-15 Arc de Triomphe
2018-01-16 Tour Saint-Jacques
2018-01-16 Panthéon
2018-01-17 Sacré Cœur

예제 출력 1

7