도난 여권 확인
면접 대비시간 제한1초메모리 제한64 MB
확인 목록의 여권 번호 중 도난 신고된 번호가 몇 개인지 세되, 같은 번호가 여러 번 나오면 나온 횟수만큼 센다.
문제
MH370 여객기 도난 여권 사건에서 착안한 문제다.
인터폴 데이터베이스에는 도난 신고된 여권 번호 개가 들어 있다. 여기에 확인해야 할 여권 번호 개가 따로 주어진다. 확인 목록에 있는 여권 중 도난 신고된 것이 몇 개인지 센다.
입력
첫째 줄에 정수 이 주어진다. ()
다음 개 줄에 도난 신고된 여권 번호가 한 줄에 하나씩 주어진다.
그다음 줄에 정수 이 주어진다. ()
다음 개 줄에 확인할 여권 번호가 한 줄에 하나씩 주어진다.
여권 번호는 영문자와 숫자로만 이루어지고, 길이는 15 이하다. 대문자와 소문자는 서로 다른 문자로 취급한다.
출력
확인할 여권 번호 개 중 도난 신고된 것의 개수를 첫째 줄에 출력한다. 같은 번호가 확인 목록에 여러 번 나오면 나온 횟수만큼 센다.