페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#7009

도둑 잡아라 1초 1024MB

문제

어젯밤 정올이네 마을에 도둑 피해가 생겨 신고를 받은 경찰이 용의자 목록을 만들어 도둑을 잡으려고 한다.

정올이네 마을엔 N명의 사람들이 살고 있다.

용의자는 총 Q명으로, 어젯밤 밤늦게 돌아다니는 것이 목격된 사람들이다.

정올이는 용의자 중 주민이 아닌 사람들이 도둑일 확률이 높다는 의견을 제시했고, 경찰은 이를 토대로 수사에 착수했다.

N명의 주민들의 주민 번호들과 용의자 Q명의 주민 번호를 토대로 주민이 아닌 용의자를 찾아서 출력하는 프로그램을 작성하시오.


입력

첫 줄에 두 정수 N과 Q가 주어진다. (1 \le N, Q \le 500,000)

두 번째 줄에 N명의 주민의 주민 번호가 한 줄로 공백으로 구분되어 주어진다. 각 번호는 1 이상, 10억 이하의 서로 중복되지 않는 정수이다.

세 번째 줄에 용의자 명단에 적힌 Q명의 용의자의 주민 번호가 한 줄로 순서대로 공백으로 구분되어 주어진다. 각 번호는 1 이상, 10억 이하의 서로 중복되지 않는 정수이다.


출력

첫 줄에 주민이 아닌 용의자의 주민의 주민 번호를 모두 공백으로 구분하여 출력한다.

용의자의 주민이 여럿이라면 용의자 명단의 순서와 동일한 순서로 출력한다.

주민이 아닌 용의자가 한 명도 없다면 -1을 출력한다.


부분문제

번호 점수 조건
#120점

주민과 용의자의 주민 번호는 1에서 500,000사이의 정수다.

#230점

N \le 100

#350점

추가 제한 없음


예제1

입력
53
15832
654
출력
64

주민은 1, 2, 3, 5, 8이며, 용의자는 6, 5, 4이다.

용의자 중 6번과 4번은 주민이 아니기에 출력한다.


예제2

입력
33
110001000000000
100000000011000
출력
-1

태그

출처

@klee

역링크