임시 주차증 확인 목록

문제

주차장에서는 행사 기간에 사용할 임시 주차증을 발급한다. 각 주차증에는 양의 정수로 된 식별 번호가 적혀 있다. 관리자는 발급 목록에 등록되지 않은 번호가 현장 인식 기록에 포함되었는지 확인하려 한다. 번호는 주차증을 구분하기 위한 값이며 번호 사이의 차이는 아무런 의미가 없다. 발급 목록은 여러 접수 창구의 자료를 합쳐 만들었다. 같은 주차증 번호가 발급 목록에 여러 번 들어 있을 수 있지만, 한 번이라도 등장했다면 등록된 번호로 취급한다. 발급 목록에 등장하지 않은 번호는 등록되지 않은 번호다. 발급 목록이 비어 있다면 어떤 번호도 등록되어 있지 않다. 현장 인식 기록에는 입구와 내부 통로에서 읽은 주차증 번호가 시간순으로 저장되어 있다. 같은 차량이 여러 번 인식될 수 있으므로 같은 번호가 반복될 수 있다. 이번 작업에서는 차량의 이동 순서, 방문 횟수, 현재 주차 여부를 판단하지 않는다. 오직 인식 기록에 등장했으면서 발급 목록에는 없는 번호를 확인 목록에 넣는다. 확인 목록에는 같은 번호를 한 번만 적는다. 이후 직원이 번호를 빠르게 찾을 수 있도록 번호를 정수의 크기 기준으로 오름차순 정렬해야 한다. 예를 들어 어떤 미등록 번호가 인식 기록에 다섯 번 등장하더라도 확인 목록의 크기에는 하나만 더한다. 등록된 번호는 인식 횟수에 관계없이 확인 목록에 넣지 않는다. 발급 목록과 현장 인식 기록이 주어질 때 확인 목록의 크기와 그 안의 번호를 구하는 프로그램을 작성한다. 현장 인식 기록이 비어 있거나, 인식된 번호가 모두 등록되어 있으면 확인 목록은 비어 있다. 발급되었지만 인식되지 않은 주차증은 이번 확인 대상에 포함하지 않는다.

입력

첫째 줄에 발급 목록의 길이 N과 현장 인식 기록의 길이 M이 공백으로 주어진다. N과 M은 정수이며 0 ≤ N, 0 ≤ M, N + M ≤ 100,000이다.
둘째 줄에 발급 목록의 번호 N개가 공백으로 주어진다. N이 0이면 이 줄은 빈 줄이다.
셋째 줄에 현장 인식 기록의 번호 M개가 공백으로 주어진다. M이 0이면 이 줄은 빈 줄이다.
모든 번호는 1 이상 1,000,000,000 이하의 정수다. 각 목록에는 같은 번호가 여러 번 등장할 수 있다.

출력

첫째 줄에 확인 목록에 들어 있는 서로 다른 번호의 개수 C를 출력한다. C가 양수이면 둘째 줄에 해당 번호 C개를 정수의 크기 기준으로 오름차순 정렬하여 공백으로 구분해 출력한다. C가 0이면 첫째 줄의 0만 출력한다.

4 7
20 5 20 9
9 7 7 100 5 3 100

3
3 7 100

0 4

8 2 8 2

2
2 8

3 3
4 6 4
6 4 6

0

출처: Devin.KR 자체 제작