새로 살펴본 가게

문제

한 배달 앱은 사용자가 관심 가게로 등록한 가게와 오늘 상세 화면을 열어 본 가게를 비교하여 이용 현황을 보여 준다. 앱에서 사용하는 가게 코드는 영어 소문자 세 글자로 이루어진다. 코드가 같으면 같은 가게이고, 코드가 다르면 서로 다른 가게다. 가게 이름이나 화면을 열어 본 시각은 이번 집계에 사용하지 않는다. 집계 프로그램에는 두 종류의 기록이 전달된다. 첫 번째는 오늘이 시작되기 전에 관심 가게를 등록하면서 남긴 기록 N개다. 두 번째는 오늘 가게 상세 화면을 열 때마다 남긴 조회 기록 M개다. 관심 가게 등록 기록에는 같은 가게 코드가 여러 번 들어 있을 수 있다. 같은 가게를 여러 번 등록한 기록이 있어도 관심 가게는 하나로 취급한다. 관심 가게를 해제한 기록은 없으며, 오늘이 시작된 뒤에는 관심 가게 목록이 바뀌지 않는다. 오늘의 조회 기록에도 같은 가게 코드가 여러 번 나타날 수 있다. 앱은 조회 횟수 대신, 기존 관심 가게에 속하지 않으면서 오늘 한 번 이상 조회한 서로 다른 가게의 수를 표시하려고 한다. 어떤 가게가 관심 가게 등록 기록에 한 번이라도 나타났다면 오늘 몇 번 조회했는지와 관계없이 집계에서 제외한다. 관심 가게가 아닌 가게를 여러 번 조회했다면 그 가게는 한 번만 센다. 두 기록 목록은 정렬되어 있지 않으며, 목록 안에서 코드가 등장하는 순서는 결과에 영향을 주지 않는다. 조회 기록에 나타나지 않은 가게는 집계하지 않는다. 관심 가게 등록 기록이 하나도 없다면 오늘 조회한 서로 다른 가게를 모두 센다. 주어진 두 목록을 이용하여 앱에 표시할 가게 수를 구한다. 조건에 맞는 가게가 없으면 0을 출력한다. 가게 코드 목록 자체나 가게별 조회 횟수는 출력하지 않는다.

입력

첫째 줄에 관심 가게 등록 기록 수 N과 오늘의 조회 기록 수 M이 주어진다. N은 0 이상 50000 이하, M은 1 이상 50000 이하의 정수이며 N+M은 99000 이하이다.
다음 N개 줄에는 관심 가게 등록 기록의 가게 코드가 한 줄에 하나씩 주어진다.
그다음 M개 줄에는 오늘의 조회 기록의 가게 코드가 한 줄에 하나씩 주어진다.
모든 가게 코드는 영어 소문자 a부터 z까지로 이루어진 길이 3의 문자열이다. 각 목록에는 같은 코드가 여러 번 나타날 수 있다. N이 0이면 관심 가게 등록 기록을 나타내는 줄은 없다.

출력

기존 관심 가게에 속하지 않으면서 오늘 한 번 이상 조회한 서로 다른 가게의 수를 정수 하나로 출력한다. 해당하는 가게가 없으면 0을 출력한다.

4 7
abc
mno
abc
xyz
abc
def
def
mno
pqr
xyz
stu

3

0 4
sun
sun
sky
sun

2

2 3
abc
def
def
abc
abc

0

출처: Devin.KR 자체 제작