가희와 총선거 2
면접 대비시간 제한4초메모리 제한512 MB
가희가 지지하는 캐릭터의 득표수와 나머지 캐릭터의 득표수가 주어질 때, 그 캐릭터의 순위를 구합니다.
문제
가희는 매년 열리는 캐릭터 선거를 지켜보고 있다. 선거가 끝나면 상위 16위 안에 든 캐릭터는 1년 동안 막대한 혜택을 받는다. 그래서 팬들은 좋아하는 캐릭터를 상위 16위에 올리려고 열정적으로 투표한다. 놀랍게도 모든 선거에는 최소 한 명의 신데렐라가 나타나 뛰어난 결과를 거둔다.
당연히 득표 수가 많을수록 순위가 높다. 가희는 캐릭터 한 명만 응원한다. 가희가 응원하는 캐릭터의 순위를 구하시오.
입력
첫째 줄에 선거에 참가하는 캐릭터 수 이 주어진다.
둘째 줄에 가희가 응원하는 캐릭터의 득표 수가 주어진다.
셋째 줄에 공백으로 구분된 개의 정수가 주어진다. 이 정수들은 가희가 응원하지 않는 캐릭터들의 득표 수이다.
출력
가희가 응원하는 캐릭터의 순위를 출력한다.
제한
- 모든 캐릭터의 득표 수는 1 이상 200000 이하이다.
- 모든 캐릭터의 득표 수는 서로 다르다.