도난 여권 확인

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

쉬움3해시맵문자열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

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

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

입력

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

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

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

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

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

출력

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