두 구역의 주차 확인표

문제

한 주차장은 동쪽 구역과 서쪽 구역으로 나뉘어 있다. 관리자는 하루 동안 각 구역에서 확인한 차량의 식별 코드를 별도의 확인표에 기록한다. 이 코드는 차량마다 하나씩 정해져 있으며, 같은 차량은 어느 구역에서 확인하더라도 같은 코드로 기록된다. 서로 다른 차량에 같은 코드를 부여하는 일은 없다. 확인표는 출입 내역이 아니라 순찰 중 차량을 발견할 때마다 작성한 기록이다. 따라서 같은 차량이 같은 구역의 확인표에 여러 번 등장할 수 있다. 차량이 낮 동안 구역을 옮겼다면 두 구역의 확인표에 모두 등장할 수도 있다. 기록 순서와 등장 횟수만으로 실제 주차 시간이나 이동 횟수를 알아낼 필요는 없다. 관리자는 두 확인표를 합쳐 서로 다른 차량이 얼마나 확인되었는지 정리하려 한다. 다만 두 구역에서 모두 확인된 차량과 한 구역에서만 확인된 차량은 구분해서 집계한다. 동쪽 확인표에 적어도 한 번 등장하고 서쪽 확인표에도 적어도 한 번 등장한 차량은 두 구역에서 모두 확인된 차량이다. 한쪽 확인표에 적어도 한 번 등장하지만 다른 쪽에는 한 번도 등장하지 않은 차량은 한 구역에서만 확인된 차량이다. 한 확인표 안에서 같은 코드가 반복되어도 해당 차량은 한 대로 센다. 두 확인표 모두에 없는 차량은 어느 집계에도 포함하지 않는다. 확인표 하나가 비어 있을 수도 있으며, 두 확인표가 모두 비어 있을 수도 있다. 비어 있는 확인표에는 어떤 차량도 기록되지 않은 것으로 처리한다. 두 확인표가 주어졌을 때, 두 구역에서 모두 확인된 서로 다른 차량 수와 정확히 한 구역에서만 확인된 서로 다른 차량 수를 구한다. 차량의 식별 코드는 문자열 전체가 정확히 같을 때에만 같은 코드로 판단한다.

입력

첫째 줄에 동쪽 확인표의 기록 수 N과 서쪽 확인표의 기록 수 M이 공백으로 주어진다. N과 M은 정수이며 0 ≤ N, M, N + M ≤ 40,000이다.
다음 N개 줄에 동쪽 확인표의 코드가 하나씩 주어진다. 이어지는 M개 줄에 서쪽 확인표의 코드가 하나씩 주어진다.
각 코드는 영문 대문자와 숫자로만 이루어진 길이 1 이상 8 이하의 문자열이다. 같은 코드가 여러 줄에 주어질 수 있다. 기록 수가 0인 확인표에 해당하는 입력 줄은 없다.

출력

두 구역에서 모두 확인된 차량 수와 정확히 한 구역에서만 확인된 차량 수를 공백으로 구분하여 한 줄에 출력한다. 해당하는 차량이 없으면 그 수는 0으로 출력한다.

4 4
E7
Q2
E7
B8
Q2
H4
H4
E7

2 2

0 3
T9
T9
A1

0 2

0 0

0 0

출처: Devin.KR 자체 제작