등록되지 않은 진열 코드

문제

한 편의점은 새 진열표를 만들기 전에 상품 관리 목록과 실제 매대의 상품 코드를 비교한다. 관리 목록에는 판매 등록을 마친 상품의 코드가 적혀 있다. 직원은 매대를 돌아다니며 상품에 붙은 코드를 읽었고, 읽은 순서대로 점검 기록을 만들었다. 같은 상품이 여러 칸에 놓여 있거나 같은 칸을 다시 확인할 수 있으므로 점검 기록에는 같은 코드가 여러 번 나타날 수 있다. 직원이 확인하려는 것은 관리 목록에 없는 코드가 몇 종류인지이다. 관리 목록에 없는 코드가 점검 기록에 한 번 이상 등장하면 그 코드는 확인 대상이 된다. 같은 확인 대상 코드가 여러 번 등장하더라도 한 종류로만 센다. 반대로 관리 목록에 한 번이라도 등장한 코드는 점검 기록에 몇 번 등장하든 확인 대상이 아니다. 관리 목록 자체에도 중복된 코드가 들어 있을 수 있다. 목록에 같은 코드가 여러 번 적혀 있다는 사실은 등록 여부에 영향을 주지 않는다. 점검 기록에 등장하지 않은 코드는 관리 목록에 있거나 없거나 결과에 영향을 주지 않는다. 상품 코드는 숫자가 아닌 문자열로 다룬다. 특히 앞부분의 0을 지워서는 안 되며, 문자열 전체가 같을 때만 같은 코드이다. 예를 들어 007과 7은 서로 다른 코드이다. 입력으로 주어진 관리 목록은 점검이 끝날 때까지 바뀌지 않는다. 점검 도중 새로운 코드를 보았다는 이유로 관리 목록에 추가하지 않는다. 관리 목록과 점검 기록을 비교하여 확인 대상 코드의 종류 수를 구한다. 관리 목록이나 점검 기록이 비어 있을 수 있으며, 확인 대상이 하나도 없으면 0을 출력한다. 실제 코드 목록이나 등장 횟수는 출력하지 않는다.

입력

첫째 줄에 관리 목록의 항목 수 N과 점검 기록의 항목 수 M이 주어진다. N과 M은 정수이며 0≤N,M≤20,000이다.
다음 N개 줄에 관리 목록의 코드가 한 줄에 하나씩 주어진다. 이어지는 M개 줄에 점검 기록의 코드가 한 줄에 하나씩 주어진다.
각 코드는 영문 대문자와 숫자로만 이루어진 길이 1 이상 8 이하의 문자열이다. 두 목록 모두 중복을 허용한다.

출력

관리 목록에 없으면서 점검 기록에 등장한 서로 다른 코드의 수를 정수 하나로 출력한다. 해당 코드가 없으면 0을 출력한다.

3 6
A1
007
A1
A1
7
B2
B2
007
C3

3

0 4
Z9
Z9
0
00

3

2 0
P1
P2

0

출처: Devin.KR 자체 제작