오늘 처음 둘러본 가게

문제

한 배달 앱은 사용자가 가게의 상세 화면을 열 때마다 해당 가게의 코드를 방문 기록에 저장한다. 같은 가게의 화면을 여러 번 열면 같은 코드가 여러 번 저장된다. 사용자가 화면을 열었던 순서는 기록에 남지만, 이번 통계에서는 방문 순서나 방문 횟수를 사용하지 않는다. 앱의 데이터 담당자는 어제의 방문 기록과 오늘의 방문 기록을 비교하여, 오늘 둘러본 가게 중 어제는 둘러보지 않았던 가게가 몇 곳인지 알아보려고 한다. 여기서 오늘 처음 둘러본 가게란 오늘 기록에 한 번 이상 나타나고 어제 기록에는 한 번도 나타나지 않는 가게를 뜻한다. 그보다 이전 날짜에 방문했는지는 따지지 않는다. 가게는 코드로만 구별한다. 두 코드의 길이와 모든 문자가 같으면 같은 가게이며, 문자 하나라도 다르면 다른 가게다. 코드 안의 숫자는 수치가 아니라 문자의 일부다. 따라서 코드 a01과 a1은 서로 다른 가게를 나타낸다. 서로 다른 가게가 같은 코드를 사용하는 일은 없으며, 이틀 사이에 가게의 코드가 바뀌는 일도 없다. 오늘 기록에서 같은 코드가 여러 번 나타나더라도 그 가게는 최대 한 곳으로 센다. 또한 어제 한 번이라도 방문한 가게라면 오늘 여러 번 방문했더라도 정답에 포함하지 않는다. 어제와 오늘의 기록은 각각 비어 있을 수 있다. 어제 기록이 비어 있다면 오늘 방문한 서로 다른 가게가 모두 대상이 되고, 오늘 기록이 비어 있다면 대상 가게는 없다. 예를 들어 어제 기록이 b7, b7이고 오늘 기록이 b7, c2, c2라면 대상은 c2 한 곳이다. 기록의 중복을 제거하고 두 날짜의 방문 여부를 비교하여, 조건을 만족하는 서로 다른 가게의 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 어제 기록 수 N과 오늘 기록 수 M이 공백으로 구분되어 주어진다. 다음 N개 줄에는 어제 방문한 가게 코드가 한 줄에 하나씩 주어진다. 이어지는 M개 줄에는 오늘 방문한 가게 코드가 한 줄에 하나씩 주어진다. N과 M은 정수이며 0≤N, 0≤M, N+M≤40,000이다. 각 코드는 길이가 1 이상 8 이하이고 영문 소문자와 숫자로만 이루어진다. 같은 코드가 여러 번 주어질 수 있다.

출력

오늘 기록에는 나타나고 어제 기록에는 나타나지 않는 서로 다른 가게의 수를 정수 하나로 출력한다. 조건을 만족하는 가게가 없으면 0을 출력한다.

4 6
a01
b7
a01
m3
b7
c2
c2
a1
m3
z8

3

0 4
r2
r2
s9
r2

2

2 3
k4
p6
p6
k4
p6

0

출처: Devin.KR 자체 제작