두 바구니의 세탁 표식

문제

세탁소에서는 수거한 옷을 두 바구니에 나누어 담고, 옷에 붙어 있는 표식을 기록한다. 표식은 영어 소문자로 이루어진 짧은 문자열이다. 같은 표식이 붙은 옷이 여러 벌 있을 수 있으므로, 한 바구니의 기록에 같은 표식이 여러 번 등장할 수도 있다. 두 바구니에 담긴 옷의 수가 같을 필요는 없으며, 어느 한 바구니가 비어 있어도 된다. 마감 시간에 직원은 두 바구니의 기록을 비교하여 별도로 확인할 표식을 고른다. 확인 대상은 두 바구니 중 정확히 한 바구니에서만 발견된 표식이다. 첫 번째 바구니에서 한 번 이상 발견되고 두 번째 바구니에서는 한 번도 발견되지 않은 표식은 확인 대상이다. 반대로 두 번째 바구니에서만 발견된 표식도 확인 대상이다. 두 바구니에서 모두 발견된 표식은 각 바구니에서 발견된 횟수가 달라도 확인 대상이 아니다. 직원은 옷의 수가 아니라 서로 다른 표식의 수를 세려고 한다. 따라서 확인 대상인 표식이 같은 바구니에 여러 번 등장하더라도 답에는 한 번만 포함한다. 예를 들어 어떤 표식이 첫 번째 바구니에 세 번 기록되어 있고 두 번째 바구니에는 없다면, 그 표식이 답에 더하는 수는 1이다. 표식의 등장 순서도 확인 대상인지 판단하는 데 영향을 주지 않는다. 두 바구니의 기록이 주어질 때, 별도로 확인해야 하는 서로 다른 표식의 수를 구하는 프로그램을 작성한다. 확인 대상인 표식이 하나도 없거나 두 바구니가 모두 비어 있다면 0을 출력한다. 표식 자체를 나열할 필요는 없다.

입력

첫째 줄에 첫 번째 바구니의 기록 수 N과 두 번째 바구니의 기록 수 M이 공백으로 구분되어 주어진다. N과 M은 정수이며 0 ≤ N, M, N + M ≤ 100,000이다.
이후 N개의 줄에 첫 번째 바구니의 표식이 하나씩 주어진다. 그다음 M개의 줄에 두 번째 바구니의 표식이 하나씩 주어진다.
각 표식은 영어 소문자로만 이루어져 있으며 길이는 1 이상 2 이하이다.

출력

정확히 한 바구니에서만 발견된 서로 다른 표식의 수를 정수 하나로 출력한다. 해당하는 표식이 없으면 0을 출력한다.

4 3
ab
cd
ab
e
cd
f
f

3

3 3
a
bb
a
bb
a
bb

0

0 0

0

출처: Devin.KR 자체 제작