만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

붙임성 좋은 총총이

면접 대비

시간 제한1초메모리 제한1024 MB

요약
만남 기록 N개가 시간 순으로 주어질 때, 처음에는 ChongChong만 추고 있던 래인보우 댄스를 마지막 기록 이후 몇 명이 추는지 구합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 시뮬레이션
정답자
아직 제출이 없습니다

문제

무지개 댄스를 추는 총총과 그걸 보는 총총

총총이는 친구 곰곰이의 소개로 제2회 곰곰컵에 출연할 기회를 얻었다!

총총이는 자신의 묘기인 무지개 댄스를 선보여 여러분의 환심을 사려 한다. 이 댄스는 중독성이 강해서, 한 번 본 사람은 모두 따라 추게 된다.

무지개 댄스를 추는 총총 2마리

사람들이 만난 기록이 시간 순서대로 NN개 주어진다. (총총이는 토끼이지만 이 문제에서는 편의상 사람이라고 가정한다.)

무지개 댄스를 추지 않고 있던 사람이 무지개 댄스를 추고 있던 사람을 만나면, 만난 시점 이후로 무지개 댄스를 추게 된다.

기록이 시작되기 전에 무지개 댄스를 추고 있는 사람은 총총이뿐이다. 마지막 기록 이후 무지개 댄스를 추는 사람이 몇 명인지 구해보자!

입력

첫째 줄에 사람들이 만난 기록의 수 N (1≤N≤1 000)N\ (1 \le N \le 1\ 000)이 주어진다. 둘째 줄부터 NN개의 줄에 걸쳐 기록이 주어진다. i+1i + 1번째 줄에는 ii번째로 만난 두 사람의 이름 A_iA\_i와 B_iB\_i가 공백으로 구분되어 주어진다. A_iA\_i와 B_iB\_i는 숫자와 영문 대소문자로 이루어진 최대 길이 2020의 문자열이며, 서로 같지 않다.

총총이의 이름은 ChongChong으로 주어지며, 기록에서 1회 이상 주어진다. 동명이인은 없으며, 사람의 이름은 대소문자를 구분한다. (ChongChong과 chongchong은 다른 이름이다.)

출력

마지막 기록 이후 무지개 댄스를 추는 사람의 수를 출력한다.

예제1

  1. 예제 1

    입력
    12
    bnb2011 chansol
    chansol chogahui05
    chogahui05 jthis
    jthis ChongChong
    jthis jyheo98
    jyheo98 lms0806
    lms0806 pichulia
    pichulia pjshwa
    pjshwa r4pidstart
    r4pidstart swoon
    swoon tony9402
    tony9402 bnb2011
    
    예상 출력
    10