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

#4028

제3회 디미고 프로그래밍 챌린지 오픈 콘테스트

수행평가 순서 1초 1024MB

문제

1번 학생부터 N번 학생까지 N명의 학생들을 대상으로 체육 수행평가를 진행한다. 이때 수행평가를 먼저 응시하기를 원하는 M명의 학생들이 먼저 응시하고, 남은 학생들은 번호 오름차순으로 응시한다. 예를 들어 5명의 학생들 중 3, 4번 학생이 먼저 응시하기를 원한다면, 학생들의 시험 응시 순서는 [3, 4, 1, 2, 5]번 순이 된다.

지금까지 은둔 생활을 이어온 ecode는 체육에 자신이 없어 수행평가에 절대 먼저 응시하지 않는다. 대신, ecode는 마음의 준비를 하기 위해 자신의 차례가 언제 올지 미리 알고 싶어 한다. 학생 수 N과 수행평가 우선 응시를 원하는학생 수 M, ecode의 번호 K, 우선 응시를 원하는 학생 M명의 번호가 주어졌을 때 ecode가 몇 번째로 수행평가를 응시하게 되는지 출력하는 프로그램을 작성하시오.


입력

첫 번째 줄에 N, M, K가 공백으로 구분하여 주어진다. (1≤N≤100; \ \ 0≤M<N;\ \ 1≤K≤N)

두 번째 줄에 학생 M명의 번호 a_1, a_2, ··· , a_m이 공백으로 구분되어 주어진다. 학생들의 번호는 모두 다르다.(1 ≤ a_i ≤ N)

ecode의 번호 K는 여기에 포함되지 않으며, M = 0인 경우 두 번째 줄이 주어지지 않음에 유의하라.


출력

첫 번째 줄에 ecode가 몇 번째로 수행평가를 응시하게 되는지 출력한다.


예제

7 4 5
1 4 6 7
7
로그인해야 코드를 작성할 수 있어요.