등수 구하기

태수는 한 리듬 게임에서 노래별 랭킹 리스트를 관리한다. 각 리스트에는 현재 점수들이 높은 점수부터 낮은 점수 순서로 저장되어 있다.

랭킹에서 어떤 점수의 등수는 그 점수보다 높은 점수의 개수에 1을 더한 값이다. 같은 점수가 여러 개 있으면 모두 같은 등수를 갖는다. 리스트가 100, 90, 90, 80이라면 각 점수의 등수는 1, 2, 2, 4이다.

랭킹 리스트에 들어갈 수 있는 점수의 최대 개수 P, 현재 저장된 점수 N개, 그리고 태수의 새 점수가 주어진다. 새 점수가 리스트에 들어간다면 몇 등인지 출력하고, 리스트에 들어갈 수 없다면 -1을 출력하라.

리스트가 이미 P개로 가득 찬 경우에는 새 점수가 현재 마지막 점수보다 높을 때만 리스트에 들어갈 수 있다.

첫째 줄에 N, 태수의 새 점수, P가 주어진다.

P는 10 이상 50 이하인 정수이고, N은 0 이상 P 이하인 정수이다. 모든 점수는 0 이상 2,000,000,000 이하인 정수이다.

N이 0보다 크면 둘째 줄에 현재 랭킹 리스트의 점수 N개가 비오름차순으로 주어진다. N이 0이면 둘째 줄은 주어지지 않는다.

태수의 새 점수가 랭킹 리스트에서 차지하는 등수를 출력한다. 랭킹 리스트에 들어갈 수 없다면 -1을 출력한다.