만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

피케 에스콘데

시간 제한0.5초메모리 제한1024 MB

요약
전체 아이 수 n과 술래 번호 m, 이미 찾은 아이 n-2명의 번호가 주어질 때 아직 찾지 못한 아이의 번호를 구합니다.
난이도

쉬움10점 중 2점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

주앙(João)은 컴퓨터를 좋아해서, 매일 하는 일을 모두 자동화하는 프로그램이 어떤 모습일지 생각해 본다. 마리아(Maria)는 둘이 피케 에스콘데를 할 때 쓸모 있는 프로그램을 만들어 보라고 그에게 도전했다.

주앙에게는 좋은 아이디어가 있지만, 아직 정보 수업을 막 시작한 단계라 그 아이디어를 구현하는 방법을 모른다. 당신이 그를 도와야 한다.

주앙의 아이디어는 놀이에 참여하는 아이들에게 1부터 nn까지 번호를 붙이는 것이다. 프로그램은 전체 아이의 수 nn과 다른 아이들을 찾는 아이의 번호 mm을 입력받는다. 그다음 이미 찾은 아이들의 번호를 나타내는 n−2n - 2개의 수 목록을 입력받고, 아직 찾지 못한 아이의 번호를 출력해야 한다.

입력

각 테스트 케이스의 첫 줄에 아이의 수 nn과 다른 아이들을 찾는 아이의 번호 mm이 주어진다. 단, 2≤n≤10002 \le n \le 1000이고 1≤m≤n1 \le m \le n이다. 이어지는 n−2n - 2개의 줄에는 이미 찾은 아이의 번호가 한 줄에 하나씩 주어진다.

입력은 n=m=0n = m = 0인 줄로 끝난다. 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 아직 찾지 못한 아이의 번호를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    3 2
    1
    5 1
    2
    3
    4
    4 4
    3
    2
    0 0
    
    예상 출력
    3
    5
    1