한쪽 창구에만 남은 신청

문제

은행의 두 창구가 같은 날 접수한 상담 신청을 마감 후 대조한다. 각 신청에는 양의 정수로 된 신청 번호가 붙는다. 같은 신청이 두 창구에 모두 전달될 수도 있고, 전송 확인을 위해 같은 번호가 한 창구의 기록에 여러 번 남을 수도 있다. 번호가 같으면 항상 같은 신청을 뜻한다. 마감 담당자는 한쪽 창구에만 기록된 신청을 별도로 확인하려 한다. 어떤 번호가 첫째 창구의 기록에 한 번 이상 등장하고 둘째 창구에는 전혀 등장하지 않으면 확인 대상이다. 반대로 둘째 창구에 한 번 이상 등장하고 첫째 창구에는 전혀 등장하지 않아도 확인 대상이다. 두 창구 모두에 등장한 번호는 등장 횟수가 서로 달라도 확인 대상이 아니다. 확인 대상의 개수는 서로 다른 신청 번호를 기준으로 센다. 한 창구에서 같은 번호가 여러 번 반복되어도 그 번호를 여러 건으로 세지 않는다. 또한 기록에 적힌 순서는 접수 우선순위를 나타내지 않으므로 확인 대상인지 판단할 때 순서를 고려하지 않는다. 담당자는 먼저 확인 대상인 신청의 총개수를 보고받고, 이어서 그중 번호가 가장 작은 신청부터 살펴보려 한다. 따라서 전체 확인 대상의 개수와 가장 작은 확인 대상 번호를 구해야 한다. 두 창구의 기록이 모두 비어 있거나, 두 창구에 등장한 서로 다른 번호의 모음이 같으면 확인 대상은 없다. 이런 경우에는 개수와 번호를 모두 0으로 보고한다. 두 창구에 남은 신청 번호 기록이 주어질 때 담당자에게 보고할 두 정수를 출력하는 프로그램을 작성한다. 입력에 없는 번호를 확인 대상으로 추가하지 않으며, 신청 번호의 크기는 신청의 종류나 중요도와 관계없이 최소 번호를 정할 때만 사용한다.

입력

첫째 줄에 첫째 창구의 기록 수 N과 둘째 창구의 기록 수 M이 공백으로 주어진다. N과 M은 정수이며 0 ≤ N, M, N+M ≤ 50,000이다.
둘째 줄에 첫째 창구의 신청 번호 N개가 공백으로 주어진다.
셋째 줄에 둘째 창구의 신청 번호 M개가 공백으로 주어진다.
각 신청 번호는 1 이상 999,999 이하의 정수이다. 기록 수가 0인 창구에 해당하는 줄은 빈 줄이다.

출력

확인 대상인 서로 다른 신청 번호의 개수와 그중 가장 작은 번호를 공백으로 구분하여 한 줄에 출력한다. 확인 대상이 없으면 0 0을 출력한다.

5 4
12 7 12 30 9
7 18 18 30

3 9

3 2
4 4 8
8 4

0 0

0 3

25 25 6

2 6

출처: Devin.KR 자체 제작