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