기념물 세기
시간 제한2초메모리 제한512 MB
n개의 줄에서 날짜와 기념물 이름을 읽고 서로 다른 기념물 이름의 개수를 출력한다.
문제
Alice는 파리 여행을 좋아한다. 파리에 있을 때마다 최대한 많은 기념물을 보려 하고, 방문한 날마다 그날 본 기념물을 여행 노트에 적어 둔다. 여러 해에 걸쳐 파리를 여러 번 다녀온 뒤, Alice는 지금까지 모두 몇 개의 서로 다른 기념물을 보았는지 궁금해졌다. 그녀는 여행 노트를 보여 주며 이 수를 계산해 달라고 부탁한다.
입력
입력은 n개의 줄로 이루어진다. 각 줄에는 날짜(YYYY-MM-DD 형식)가 먼저 나오고, 그다음 공백 하나, 그다음 기념물의 이름이 나온다. 기념물의 이름은 길이에 제한이 없는 문자열이며, 줄 바꿈 문자를 제외한 임의의 출력 가능한 문자를 포함할 수 있다.
출력
출력은 한 줄이다. 그 줄에는 입력에 있는 서로 다른 기념물의 수 m이 정수로 들어간다.
제한
- 1 ≤ n ≤ 1 000 000