아직 사용하지 않은 급식표

문제

한 학교는 행사일에 사용할 급식표마다 정수 코드를 부여했다. 급식 준비 담당자는 발급 기록과 배식대의 사용 기록을 비교하여 아직 사용하지 않은 급식표를 확인하려 한다. 급식표 한 장은 하나의 코드로 구분되며, 같은 코드가 여러 번 기록되어도 서로 다른 급식표가 되는 것은 아니다. 발급 기록에는 실제로 발급한 급식표의 코드가 들어 있다. 기록 장치를 다시 연결하는 과정에서 같은 발급 기록이 여러 번 저장될 수 있으므로, 발급 기록에 같은 코드가 반복해서 등장할 수 있다. 이 경우에는 그 코드의 급식표를 한 장 발급한 것으로 처리한다. 발급 기록에 서로 다른 코드가 나타났다면 서로 다른 급식표다. 사용 기록은 배식대에서 급식표를 읽은 결과다. 같은 급식표를 여러 번 읽은 경우가 있어 사용 기록에도 중복된 코드가 들어갈 수 있다. 또한 행사 전에 장치를 시험한 기록이 섞여 있어 발급 기록에 없는 코드가 사용 기록에 나타날 수도 있다. 발급하지 않은 코드의 사용 기록은 결과에 아무런 영향을 주지 않는다. 어떤 코드가 발급 기록에 한 번 이상 나타나고 사용 기록에는 한 번도 나타나지 않았다면, 그 코드의 급식표를 아직 사용하지 않은 것으로 판단한다. 두 기록 안에서 코드가 등장한 순서는 고려하지 않는다. 사용 기록에 한 번이라도 등장한 발급 코드는 사용을 마친 것으로 처리하며, 사용 횟수와 발급 기록의 등장 횟수를 서로 빼지 않는다. 담당자가 확인하기 쉽도록 아직 사용하지 않은 급식표의 서로 다른 코드 수와 코드 목록을 출력하는 프로그램을 작성한다. 목록은 코드의 숫자 값이 작은 것부터 나열한다. 아직 사용하지 않은 급식표가 하나도 없다면 개수는 0이고 목록 대신 NONE을 표시한다.

입력

첫째 줄에 발급 기록 수 N과 사용 기록 수 M이 공백으로 구분되어 주어진다. N과 M은 각각 0 이상 30,000 이하의 정수다.
둘째 줄에 발급 기록의 코드 N개가 공백으로 구분되어 주어진다.
셋째 줄에 사용 기록의 코드 M개가 공백으로 구분되어 주어진다.
모든 코드는 1 이상 99,999 이하의 정수다. N 또는 M이 0이면 해당 기록의 줄은 빈 줄이다.

출력

첫째 줄에 아직 사용하지 않은 급식표의 서로 다른 코드 수를 출력한다. 둘째 줄에 해당 코드들을 오름차순으로 공백으로 구분하여 출력한다. 해당 코드가 없으면 둘째 줄에 NONE을 출력한다.

7 5
41 12 41 73 18 12 90
12 55 12 90 55

3
18 41 73

4 3
8 8 21 21
21 8 99

0
NONE

0 2

7 7

0
NONE

출처: Devin.KR 자체 제작