rrkcl77   3년 전

문제

JOI 고등학교에는 2N (= 2 X N) 명의 학생이 있으며, 1부터 2N까지의 번호가 매겨져 있다.
다음 달 JOI 고등학교에서는 운동회가 열리는데, 그 중 '2인 삼각대'에서는 2N명의 학생들이 총 N조, 2인조로 나뉘어 경주를 벌인다.
조에는 1부터 N까지의 번호가 매겨져 있으며, 학생 i 는 Ai 조에 속해 있다.
당신은 어떤 학생이 어느 조에 속하는지 표를 만들었는데, 무슨 이유에서인지 학생 2N이 어느 조에 속하는지 알 수 없게 되었다.
A1, A2, …, A2N-1이 주어질 때 학생 2N이 속한 조의 번호 A2N을 구하라.

입력

입력은 다음과 같은 형식으로 표준 입력으로부터 주어진다.

출력

학생 2N이 속한 조의 번호 A2N을 출력하라.

제한

- 어떤 x (1 ≦ x ≦ N)은 A1, A2, …, A2N-1 내에서 2회까지만 출현한다.

- 입력된 값은 모두 정수이다.

예제 입력 1

- 1조는 학생 1과 학생 4의 2인조이다.

- 3조는 학생 5와 학생 7의 2인조이다.

- 4조는 학생 2와 학생 6의 2인조이다.

따라서 학생 8은 2조에 속하므로 2를 출력한다.

댓글을 작성하려면 로그인해야 합니다.