창구의 남은 호출 명단

문제

한 은행 창구에서는 업무를 마친 뒤 다음 날 다시 안내해야 할 고객 번호를 정리한다. 창구 시스템에는 방문 등록 기록과 업무 완료 기록이 따로 저장된다. 담당자는 두 기록을 이용하여 아직 안내가 필요한 고객 번호를 오름차순으로 출력하려 한다. 방문 등록 기록에 번호가 한 번이라도 나타난 고객은 안내 후보가 된다. 같은 고객이 등록 버튼을 여러 번 눌렀을 수 있으므로 하나의 번호가 여러 번 나타나더라도 후보는 한 명으로 취급한다. 기록에 나타난 횟수는 고객의 대기 순서나 안내 우선순위에 영향을 주지 않는다. 업무 완료 기록에 번호가 한 번이라도 나타난 고객은 안내 대상에서 제외한다. 완료 기록에도 같은 번호가 여러 번 나타날 수 있으며, 한 번 완료된 고객을 여러 번 제외하지는 않는다. 따라서 방문 등록 횟수에서 업무 완료 횟수를 빼서 남은 횟수를 구하는 방식으로 처리해서는 안 된다. 다른 창구에서 전달받은 자료가 섞여 있어 방문 등록 기록에 없는 번호가 업무 완료 기록에 나타날 수도 있다. 이러한 번호는 새로운 안내 후보를 만들지 않으며, 결과에도 영향을 주지 않는다. 두 기록은 하루 동안 수집한 번호 목록이고 각 번호의 발생 시각은 주어지지 않는다. 목록 안의 위치나 두 목록 사이의 순서를 비교할 필요는 없다. 안내 대상은 방문 등록 기록에는 나타나지만 업무 완료 기록에는 전혀 나타나지 않는 서로 다른 번호들이다. 번호는 정수로 비교하며 작은 번호부터 출력한다. 방문 등록 기록이나 업무 완료 기록은 비어 있을 수 있고, 두 기록이 모두 비어 있을 수도 있다. 두 기록을 받아 안내 대상 고객 수와 정렬된 번호 목록을 구하는 프로그램을 작성한다. 안내 대상이 한 명도 없다면 고객 수로 0을 출력하고 번호 목록 대신 -1을 출력한다.

입력

첫째 줄에 방문 등록 기록의 길이 N과 업무 완료 기록의 길이 M이 공백으로 주어진다. N과 M은 각각 0 이상 30,000 이하의 정수다.
둘째 줄에 방문 등록 기록의 고객 번호 N개가 공백으로 주어진다.
셋째 줄에 업무 완료 기록의 고객 번호 M개가 공백으로 주어진다.
모든 고객 번호는 1 이상 99,999 이하의 정수다. 각 목록에는 같은 번호가 여러 번 나타날 수 있다. 길이가 0인 목록의 줄은 빈 줄이다.

출력

첫째 줄에 안내 대상인 서로 다른 고객 번호의 개수를 출력한다. 둘째 줄에 해당 번호들을 오름차순으로 공백으로 구분하여 출력한다. 안내 대상이 없다면 둘째 줄에 -1을 출력한다.

6 4
12 7 12 30 7 45
7 99 7 30

2
12 45

3 3
8 8 15
15 8 15

0
-1

0 0

0
-1

출처: Devin.KR 자체 제작