처음 등장한 진열 코드

문제

한 편의점은 진열대를 정리하기 전과 정리한 뒤에 휴대용 단말기로 상품 코드를 읽었다. 정리 전 기록에는 N개의 코드가 있고, 정리 후 기록에는 M개의 코드가 있다. 상품 코드는 양의 정수이며, 같은 코드는 같은 종류의 상품을 뜻한다. 한 종류의 상품을 여러 번 읽을 수 있으므로 각 기록에는 같은 코드가 반복해서 나타날 수 있다. 담당자는 정리 후 기록에 등장하지만 정리 전 기록에는 한 번도 등장하지 않았던 상품 종류를 찾으려고 한다. 이 조건을 만족하는 코드를 새 진열 코드라고 부른다. 여기서 새 진열이라는 말은 두 기록을 비교하기 위한 이름일 뿐이며, 실제 입고 시각이나 판매 이력은 고려하지 않는다. 입력으로 주어진 두 기록에 등장하는지만 확인하면 된다. 새 진열 코드의 개수는 상품을 읽은 횟수가 아니라 서로 다른 코드의 개수로 센다. 예를 들어 어떤 코드가 정리 후 기록에 여러 번 있더라도 새 진열 코드라면 한 종류로 센다. 반대로 정리 전 기록에 한 번이라도 있던 코드는 정리 후에 얼마나 많이 등장하든 새 진열 코드가 아니다. 정리 전 기록에만 있고 정리 후 기록에는 없는 코드는 이번 조사 대상에 포함하지 않는다. 두 기록에서 코드를 읽은 순서는 판단에 영향을 주지 않는다. 정리 전 기록이 비어 있으면 정리 후에 등장하는 모든 종류가 새 진열 코드다. 정리 후 기록이 비어 있으면 새 진열 코드는 없다. 두 기록이 모두 비어 있는 경우도 허용한다. 담당자가 결과를 확인할 수 있도록 새 진열 코드의 개수와 그중 가장 작은 코드를 출력한다. 가장 작은 코드는 정수의 크기로 비교한다. 조건에 맞는 코드가 하나도 없다면 개수는 0, 가장 작은 코드 대신에는 -1을 출력한다.

입력

첫째 줄에 정수 N과 M이 공백으로 구분되어 주어진다. 0≤N≤100,000, 0≤M≤100,000, N+M≤100,000이다.
둘째 줄에 정리 전 기록의 코드 N개가 공백으로 구분되어 주어진다.
셋째 줄에 정리 후 기록의 코드 M개가 공백으로 구분되어 주어진다.
모든 코드는 1 이상 999 이하의 정수다. 기록의 길이가 0이면 해당 줄은 빈 줄이다.

출력

새 진열 코드의 개수와 그중 가장 작은 코드를 공백으로 구분하여 한 줄에 출력한다. 새 진열 코드가 없으면 0 -1을 출력한다.

4 7
12 7 12 31
7 18 18 4 31 25 4

3 4

3 4
5 8 5
8 5 8 5

0 -1

0 3

42 42 9

2 9

출처: Devin.KR 자체 제작