그런 사람은 없었습니다
면접 대비시간 제한1초메모리 제한1024 MB
양식 제출과 납부가 일어난 순서가 주어질 때, 납부 후 다른 회원 S명이 제출하는 동안 양식을 내지 않은 회원의 번호를 오름차순으로 출력합니다.
문제
오늘도 평화로운 알로하의 정산 시간이 다가왔다. 재무부장 세영이는 명의 회원에게 돈을 걷어야 한다. 각 회원은 1부터 까지 차례대로 번호가 매겨져 있다.
세영이는 정확한 정산을 위해 회원들에게 입금하기 전에 폼을 제출해 달라고 전달했다. 하지만 어떤 회원은 폼만 작성하고, 어떤 회원은 입금만 하고, 또 어떤 회원은 입금을 먼저 한 뒤 폼을 제출했다. 입금한 시점 이후 다른 명이 폼을 제출했는데도 폼을 제출하지 않은 회원은 폼 제출을 잊었다고 판단한다.
세영이를 도와 폼 제출을 잊은 회원의 번호를 모두 출력하는 프로그램을 작성하자. 두 번 이상 폼을 제출하거나 두 번 이상 입금한 회원은 없으며, 폼 제출이나 입금이 동시에 여러 번 일어나는 경우도 없다.
입력
첫째 줄에 회원의 수 과 사건의 수 이 공백으로 구분되어 주어진다. 사건은 폼 제출 또는 입금을 의미한다.
둘째 줄에 정수 가 주어진다.
셋째 줄부터 개의 줄에 걸쳐 각 사건을 설명하는 두 정수 와 가 공백으로 구분되어 주어진다. 이면 번 회원이 폼을 제출한 것이고, 이면 번 회원이 입금한 것이다. 사건은 발생한 순서대로 주어진다.
출력
폼 제출을 잊은 회원의 번호를 오름차순으로 한 줄에 하나씩 출력한다. 그런 회원이 없다면 첫째 줄에 -1만 출력한다.