만드는 중입니다

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

터널

면접 대비

시간 제한2초메모리 제한512 MB

요약
터널에 들어간 순서와 나온 순서가 주어졌을 때, 다른 차를 앞질렀다고 확실히 말할 수 있는 차의 수를 센다.
난이도

보통10점 중 4점

유형
배열, 해시맵, 그리디, 구현
정답자
아직 제출이 없습니다

문제

미르코는 터널 입구에, 슬라브코는 터널 출구에 서 있다. 두 사람은 자기 앞을 지나가는 자동차의 등록번호를 지나간 순서대로 적어서, 몇 킬로미터 떨어진 곳에 있는 경찰 순찰대에 알려 준다.

경찰 순찰대는 미르코와 슬라브코가 보낸 기록만으로 터널 안에서 추월한 운전자를 정확히 가려낼 수 있다. 터널 안에서 추월하는 것은 당연히 엄격하게 금지되어 있다.

추월했다고 확실하게 단정할 수 있는 운전자가 몇 명인지 구하는 프로그램을 작성하라.

터널 안의 교통은 정상적으로 흘렀다고 가정한다. 즉 충돌도 없었고 멈춰 선 차도 없었다.

입력

첫째 줄에 자동차의 수 NN (1≤N≤10001 \le N \le 1000)이 주어진다.

다음 NN개 줄에는 자동차가 터널에 들어간 순서대로 등록번호가 한 줄에 하나씩 주어진다.

그다음 NN개 줄에는 같은 자동차가 터널에서 나온 순서대로 등록번호가 한 줄에 하나씩 주어진다.

등록번호의 길이는 6자 이상 8자 이하이고, 영어 대문자 A부터 Z까지와 숫자 0부터 9까지만 쓰인다. 자동차 NN대의 등록번호는 모두 서로 다르다.

출력

첫째 줄에 경찰이 불법 추월로 확실하게 처벌할 수 있는 운전자의 수를 출력한다.

예제7

  1. 예제 1

    입력
    3
    ZG100LK
    OS1234K
    ST999D
    ZG100LK
    ST999D
    OS1234K
    
    예상 출력
    1
    
  2. 예제 2

    입력
    5
    ZG508OK
    PU305A
    RI604B
    ZG206A
    ZG232ZF
    PU305A
    ZG232ZF
    ZG206A
    ZG508OK
    RI604B
    
    예상 출력
    3
    
  3. 예제 3

    입력
    1
    AB1234
    AB1234
    
    예상 출력
    0
    
  4. 예제 4

    입력
    2
    AAAAAA
    BBBBBB
    AAAAAA
    BBBBBB
    
    예상 출력
    0
    
  5. 예제 5

    입력
    2
    AAAAAA
    BBBBBB
    BBBBBB
    AAAAAA
    
    예상 출력
    1
    
  6. 예제 6

    입력
    6
    CAR000
    CAR001
    CAR002
    CAR003
    CAR004
    CAR005
    CAR005
    CAR004
    CAR003
    CAR002
    CAR001
    CAR000
    
    예상 출력
    5
    
  7. 예제 7

    입력
    7
    ZG000000
    ZG000001
    ZG000002
    ZG000003
    ZG000004
    ZG000005
    ZG000006
    ZG000000
    ZG000001
    ZG000002
    ZG000003
    ZG000004
    ZG000005
    ZG000006
    
    예상 출력
    0