아직 점검하지 않은 장비

문제

사내 IT 지원팀은 정기 보안 점검을 위해 장비 관리 시스템에서 두 종류의 기록을 내려받았다. 첫 번째 기록은 이번 점검의 대상인 장비 번호 목록이고, 두 번째 기록은 점검 완료 보고에 등장한 장비 번호 목록이다. 지원팀은 이 두 목록으로 아직 점검하지 않은 대상 장비를 확인하려 한다. 장비 번호는 정수이며, 같은 번호는 언제나 같은 장비를 뜻한다. 두 목록에는 같은 번호가 여러 번 등장할 수 있다. 대상 목록에 같은 장비가 여러 번 적혀 있어도 점검 대상 장비는 한 대로 센다. 완료 목록에 같은 장비가 여러 번 적혀 있어도 그 장비는 점검을 완료한 것으로 한 번만 처리한다. 기록이 만들어진 순서는 점검 상태에 영향을 주지 않는다. 완료 목록에는 이번 점검의 대상이 아닌 장비 번호가 포함될 수도 있다. 이런 번호는 결과에 영향을 주지 않는다. 반대로 대상 목록에는 있지만 완료 목록에는 한 번도 등장하지 않은 번호는 아직 점검하지 않은 장비 번호다. 대상 목록과 완료 목록에서 각각 몇 번 나타났는지를 빼서 남은 횟수를 구하는 방식이 아님에 주의한다. 완료 기록이 한 번이라도 있으면 해당 장비의 점검은 끝난 것이다. 지원팀은 결과를 장비 번호가 작은 순서대로 정리해 후속 점검에 사용한다. 아직 점검하지 않은 서로 다른 장비의 수를 구하고, 그 장비 번호를 오름차순으로 출력하는 프로그램을 작성한다. 같은 장비 번호를 두 번 출력해서는 안 된다. 모든 대상 장비의 점검이 끝났다면 장비 수로 0만 출력한다. 목록에 대상 외 장비가 많거나 같은 기록이 반복되더라도 이 규칙을 그대로 적용한다.

입력

첫째 줄에 대상 목록의 길이 N과 완료 목록의 길이 M이 공백으로 구분되어 주어진다.
둘째 줄에 대상 장비 번호 N개가 공백으로 구분되어 주어진다.
셋째 줄에 완료 장비 번호 M개가 공백으로 구분되어 주어진다.
N과 M은 각각 1 이상 20,000 이하의 정수다. 모든 장비 번호는 1 이상 100,000 이하의 정수다. 각 목록에는 같은 번호가 여러 번 등장할 수 있다.

출력

첫째 줄에 아직 점검하지 않은 서로 다른 대상 장비의 수 K를 출력한다. 이어서 K개의 줄에 장비 번호를 하나씩 오름차순으로 출력한다. K가 0이면 첫째 줄만 출력한다.

7 5
42 7 42 18 90 7 31
18 500 42 18 90

2
7
31

3 4
12 12 12
8 12 12 70

0

4 2
9 2 9 6
50 50

3
2
6
9

출처: Devin.KR 자체 제작