한쪽 기록에만 남은 충전기

문제

한 전기차 충전소에서는 충전기 상태를 두 대의 기록 장치로 수집한다. 첫 번째 장치는 현장 제어기에 연결되어 있고, 두 번째 장치는 별도의 점검 회선에 연결되어 있다. 두 장치는 같은 점검 시간 동안 응답을 보낸 충전기의 식별 번호를 각각 기록한다. 식별 번호는 정수이며, 같은 번호는 항상 같은 충전기를 뜻한다. 한 충전기가 여러 번 응답하면 하나의 기록 안에 같은 번호가 여러 번 나타날 수 있다. 점검 담당자는 두 기록의 수집 상태가 서로 다른 충전기를 찾으려고 한다. 어떤 충전기의 번호가 첫 번째 기록에는 한 번 이상 등장하지만 두 번째 기록에는 한 번도 등장하지 않으면 점검 대상이다. 반대로 두 번째 기록에만 등장하는 번호도 점검 대상이다. 두 기록에 모두 등장하는 번호는 등장 횟수가 서로 달라도 점검 대상이 아니다. 두 기록에 모두 없는 번호 역시 점검 대상이 아니다. 기록에 같은 번호가 반복되어 있다고 해서 서로 다른 충전기로 세어서는 안 된다. 예를 들어 어떤 번호가 첫 번째 기록에 다섯 번 등장하고 두 번째 기록에는 등장하지 않았다면, 그 번호에 해당하는 점검 대상은 한 대다. 또한 각 장치가 번호를 기록한 순서는 점검 대상 판정에 영향을 주지 않는다. 따라서 기록의 앞부분과 뒷부분을 서로 대응시키거나, 같은 위치에 있는 번호끼리 비교할 필요는 없다. 담당자는 점검표를 식별 번호가 작은 충전기부터 확인한다. 두 기록 중 정확히 하나에만 등장하는 서로 다른 식별 번호를 모두 찾아 오름차순으로 정리해야 한다. 충전소 전체의 충전기 목록은 별도로 주어지지 않으며, 두 기록에 나타난 번호만으로 점검 대상을 결정한다. 점검 대상이 하나도 없다면 빈 목록이라는 사실을 정해진 형식으로 출력한다. 두 장치의 기록이 주어졌을 때 점검 대상의 수와 식별 번호 목록을 구하는 프로그램을 작성한다.

입력

첫째 줄에 두 기록의 길이를 나타내는 정수 N과 M이 공백으로 구분되어 주어진다. 1≤N≤30,000, 1≤M≤30,000이다.
둘째 줄에 첫 번째 기록의 식별 번호 N개가 공백으로 구분되어 주어진다.
셋째 줄에 두 번째 기록의 식별 번호 M개가 공백으로 구분되어 주어진다.
모든 식별 번호는 1 이상 9,999 이하의 정수다. 각 기록에는 같은 번호가 여러 번 등장할 수 있다.

출력

첫째 줄에 서로 다른 점검 대상 충전기의 수를 출력한다. 대상이 있으면 둘째 줄에 그 식별 번호를 중복 없이 오름차순으로 공백으로 구분하여 출력한다. 대상이 없으면 둘째 줄에 -1을 출력한다.

6 5
8 3 8 12 5 3
5 9 9 12 20

4
3 8 9 20

4 3
2 2 7 7
7 2 2

0
-1

1 1
9999
1

2
1 9999

출처: Devin.KR 자체 제작