지하철 개찰기 점검 코드

문제

한 지하철역에서는 개찰기의 상태를 확인하기 위해 오전과 오후에 한 번씩 점검을 수행한다. 점검 장치는 발견한 상태를 양의 정수 코드로 기록한다. 같은 상태가 여러 개찰기에서 발견되거나 한 개찰기에서 반복해서 감지되면 같은 코드가 한 점검 기록 안에 여러 번 등장할 수 있다. 관리자는 발생 횟수보다 어떤 종류의 코드가 발견되었는지에 관심이 있다. 오전 점검에는 N개의 코드가 기록되었고, 오후 점검에는 M개의 코드가 기록되었다. 두 기록에 등장하는 코드의 순서는 발견한 순서일 뿐이며, 코드 종류를 비교할 때는 순서를 사용하지 않는다. 또한 같은 점검에서 같은 코드가 여러 번 등장하더라도 그 코드 종류는 하나로 센다. 코드의 크기는 상태의 심각도나 발견 시각을 뜻하지 않으며, 정숫값이 같으면 같은 종류다. 관리자는 두 가지 수치를 구하려 한다. 첫 번째 수치는 오전과 오후에 모두 등장한 코드 종류의 수다. 어떤 코드가 오전에 한 번, 오후에 여러 번 등장해도 이 수치에는 1만 더한다. 두 번째 수치는 오후에는 등장했지만 오전에는 한 번도 등장하지 않은 코드 종류의 수다. 이 경우에도 오후 기록 안에서 같은 코드가 반복되면 한 종류로만 센다. 오전에만 등장하고 오후에는 등장하지 않은 코드는 두 수치 중 어느 쪽에도 포함하지 않는다. 오후 기록에 있는 모든 코드가 오전에도 있었다면 두 번째 수치는 0이다. 두 점검에서 같은 코드가 하나도 발견되지 않았다면 첫 번째 수치는 0이다. 한 점검 기록 전체가 같은 코드의 반복일 수도 있으며, 서로 다른 코드가 기록된 경우에도 모두 같은 규칙을 적용한다. 오전과 오후의 점검 기록을 받아 두 수치를 계산하는 프로그램을 작성한다. 실제 상태의 원인이나 개찰기 번호를 추정할 필요는 없으며, 주어진 정수 코드가 각 점검에 등장했는지만 비교한다.

입력

첫째 줄에 정수 N과 M이 공백으로 구분되어 주어진다. 1 ≤ N, M ≤ 25,000이다.
둘째 줄에 오전 점검의 코드 N개가 공백으로 구분되어 주어진다.
셋째 줄에 오후 점검의 코드 M개가 공백으로 구분되어 주어진다.
모든 코드는 1 이상 999,999 이하의 정수다. 각 점검 기록에는 같은 코드가 여러 번 등장할 수 있다.

출력

오전과 오후에 모두 등장한 코드 종류의 수와, 오후에만 등장한 코드 종류의 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 코드가 없으면 그 수치로 0을 출력한다.

6 7
12 7 12 30 7 45
7 7 18 45 18 90 45

2 2

3 4
5 5 5
8 8 9 9

0 2

4 3
4 6 4 8
6 6 6

1 0

출처: Devin.KR 자체 제작