만드는 중입니다

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

도난 여권 확인

면접 대비

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

요약
확인 목록의 여권 번호 중 도난 신고된 번호가 몇 개인지 세되, 같은 번호가 여러 번 나오면 나온 횟수만큼 센다.
난이도

쉬움10점 중 3점

유형
해시맵, 문자열
정답자
아직 제출이 없습니다

문제

MH370 여객기 도난 여권 사건에서 착안한 문제다.

인터폴 데이터베이스에는 도난 신고된 여권 번호 NN개가 들어 있다. 여기에 확인해야 할 여권 번호 MM개가 따로 주어진다. 확인 목록에 있는 여권 중 도난 신고된 것이 몇 개인지 센다.

입력

첫째 줄에 정수 NN이 주어진다. (1≤N≤1000001 \le N \le 100000)

다음 NN개 줄에 도난 신고된 여권 번호가 한 줄에 하나씩 주어진다.

그다음 줄에 정수 MM이 주어진다. (1≤M≤1000001 \le M \le 100000)

다음 MM개 줄에 확인할 여권 번호가 한 줄에 하나씩 주어진다.

여권 번호는 영문자와 숫자로만 이루어지고, 길이는 15 이하다. 대문자와 소문자는 서로 다른 문자로 취급한다.

출력

확인할 여권 번호 MM개 중 도난 신고된 것의 개수를 첫째 줄에 출력한다. 같은 번호가 확인 목록에 여러 번 나오면 나온 횟수만큼 센다.

예제2

  1. 예제 1

    입력
    10
    I220232074
    D327045452
    L261687170
    H720628600
    T181830847
    I108428623
    J316167657
    M520837168
    H364436380
    J531555744
    5
    U133207838
    D327045452
    S374500074
    U882158042
    H364436380
    
    예상 출력
    2
    
  2. 예제 2

    입력
    1
    A1
    1
    A1
    
    예상 출력
    1