아직 옮기지 않은 우편 자루

문제

한 우체국은 도착한 우편 자루를 임시 보관 구역에 모아 두었다가 분류 구역으로 옮긴다. 각 자루에는 알파벳 대문자로 이루어진 식별 코드가 붙어 있다. 같은 자루의 코드는 작업 중에 바뀌지 않으며, 서로 다른 자루에는 서로 다른 코드를 사용한다. 담당자는 오늘 도착한 자루 중 아직 분류 구역으로 옮기지 않은 자루가 몇 개인지 확인하려고 한다. 입구의 판독기는 자루가 도착할 때 코드를 도착 목록에 기록한다. 판독기가 같은 표지를 여러 번 읽을 수 있으므로 하나의 코드가 도착 목록에 여러 번 나타날 수 있다. 반복해서 나타난 코드는 여러 자루를 뜻하지 않는다. 코드 내용이 같으면 모두 하나의 자루를 가리키는 기록으로 취급한다. 분류 구역의 판독기는 자루가 옮겨졌을 때 코드를 이동 목록에 기록한다. 이 판독기 역시 같은 자루의 코드를 여러 번 기록할 수 있다. 이동 목록에 코드가 한 번이라도 있다면 그 자루는 이미 분류 구역으로 옮겨진 것으로 판단한다. 이동 목록은 오늘 이전에 도착한 자루의 처리 기록도 포함할 수 있으므로, 도착 목록에는 없는 코드가 이동 목록에 나타나도 입력 오류가 아니다. 확인해야 할 자루는 도착 목록에 코드가 한 번 이상 있고, 이동 목록에는 코드가 한 번도 없는 자루다. 각 목록에서 코드가 나타나는 위치와 횟수는 이 조건에 영향을 주지 않는다. 두 목록은 시간순으로 대응하는 기록이 아니며, 같은 줄 번호의 코드를 서로 짝지어서 비교하지 않는다. 또한 이동 목록에만 있는 자루는 오늘 도착한 자루의 미처리 개수에 포함하지 않는다. 두 목록의 기록 수와 코드들이 주어질 때, 아직 옮기지 않은 자루의 개수를 구한다. 같은 코드가 도착 목록에 여러 번 있더라도 답에는 최대 한 번만 더한다. 도착 목록이 비어 있거나 오늘 도착한 자루가 모두 옮겨졌다면 답은 0이다. 결과로 개수만 출력하며 해당 자루의 코드나 목록에서의 위치는 출력하지 않는다.

입력

첫째 줄에 도착 목록의 기록 수 N과 이동 목록의 기록 수 M이 정수로 주어진다. 0 ≤ N ≤ 20,000이고 0 ≤ M ≤ 20,000이다.
다음 N개의 줄에는 도착 목록의 코드가 한 줄에 하나씩 주어진다.
그다음 M개의 줄에는 이동 목록의 코드가 한 줄에 하나씩 주어진다.
각 코드는 알파벳 대문자 A부터 Z까지만 사용하며 길이는 1 이상 8 이하이다. 각 목록에는 같은 코드가 여러 번 나타날 수 있다. 기록 수가 0인 목록에는 코드 줄이 주어지지 않는다.

출력

도착 목록에는 있지만 이동 목록에는 없는 서로 다른 코드의 개수를 정수 하나로 출력한다. 해당 코드가 없다면 0을 출력한다.

5 3
CART
BELL
CART
DOVE
ELM
BELL
BELL
OTHER

3

3 4
A
A
B
B
A
C
A

0

0 2
BOX
BOX

0

출처: Devin.KR 자체 제작