두 재배 구역의 품종 기록

문제

한 농장은 동쪽 구역과 서쪽 구역에서 재배한 작물의 품종을 비교하려 한다. 각 구역의 작업자는 작물을 살펴볼 때마다 품종 코드를 기록했다. 같은 품종을 여러 번 살펴보면 같은 코드가 여러 번 적히므로, 기록의 개수와 실제로 관찰한 품종의 수는 다를 수 있다. 농장 관리자는 관찰 횟수보다 어떤 품종이 어느 구역에서 발견되었는지를 알고 싶어 한다. 품종 코드는 영문 소문자로만 이루어진 문자열이다. 코드가 글자 단위로 완전히 같으면 같은 품종이고, 한 글자라도 다르면 서로 다른 품종이다. 코드의 길이도 구별에 포함된다. 예를 들어 a와 aa는 서로 다른 품종을 나타낸다. 각 구역의 기록 순서는 비교 결과에 영향을 주지 않는다. 어떤 코드가 한 구역에 한 번 이상 나타나면 그 구역에서 해당 품종을 관찰한 것으로 본다. 관리자는 관찰한 품종을 세 부류로 나누어 집계한다. 첫 번째는 동쪽과 서쪽 양쪽 구역에서 모두 관찰한 품종이다. 두 번째는 동쪽에서 관찰했지만 서쪽에서는 한 번도 관찰하지 못한 품종이다. 세 번째는 서쪽에서 관찰했지만 동쪽에서는 한 번도 관찰하지 못한 품종이다. 어느 부류에서든 같은 품종은 정확히 한 번만 센다. 두 구역에서의 관찰 횟수가 서로 다르더라도 양쪽 기록에 모두 존재하면 첫 번째 부류에 속한다. 두 구역의 기록에 전혀 등장하지 않은 품종은 집계 대상이 아니다. 각 구역에는 적어도 하나의 기록이 있지만, 세 부류 가운데 일부에는 품종이 하나도 없을 수 있다. 이런 부류의 품종 수는 0이다. 두 기록 목록이 주어질 때 세 부류에 속하는 서로 다른 품종의 수를 차례대로 구하는 프로그램을 작성한다.

입력

첫째 줄에 동쪽 구역의 기록 수 N과 서쪽 구역의 기록 수 M이 공백으로 구분되어 주어진다. N과 M은 각각 1 이상 45,000 이하의 정수다.
둘째 줄에 동쪽 구역의 품종 코드 N개가 공백으로 구분되어 주어진다.
셋째 줄에 서쪽 구역의 품종 코드 M개가 공백으로 구분되어 주어진다.
각 코드는 길이가 1 이상 3 이하이며 영문 소문자로만 이루어진다. 각 목록 안에는 같은 코드가 여러 번 나타날 수 있다.

출력

양쪽 구역에서 모두 관찰한 품종 수, 동쪽에서만 관찰한 품종 수, 서쪽에서만 관찰한 품종 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 품종이 없으면 그 값으로 0을 출력한다.

4 3
a b a c
b d d

1 2 1

2 2
x x
y z

0 1 2

5 3
aa a aa b a
b aa a

3 0 0

출처: Devin.KR 자체 제작