체육 수업

야시오(Jasio)는 체육 시간을 무척 좋아한다. 다음 체육 시간을 기다리며 친구들과 공놀이할 생각에 벌써 들떠 있다. 그런데 선생님은 반에서 힘이 가장 센 학생 몇 명이 이번 시간에 벤치를 나르도록 정했다.

집합 시간에 선생님은 학생 $n$명을 한 줄로 세웠다. 야시오는 왼쪽에서부터 $p$번째 자리에 서 있다. 선생님은 줄을 따라 왼쪽에서 오른쪽으로 모두 $n - 1$번 지나간다. 한 번 지나갈 때에는 $i = 1, 2, \ldots, n - 1$의 순서로 각 위치를 방문하며, 위치 $i$에서 $i$번째와 $i + 1$번째 학생에게 팔씨름을 시킨다. $i$번째 학생이 더 세면 두 학생은 자리를 바꾸고, 그렇지 않으면 그대로 있는다. (위치 $n$에서는 아무 일도 일어나지 않으므로, 한 번의 통과는 위치 $n - 1$에서 끝난다.)

각 학생의 힘은 알려져 있다. 힘이 더 센 학생은 팔씨름에서 항상 이기고, 두 학생의 힘이 같으면 무승부가 되어 자리를 바꾸지 않는다.

선생님이 $n - 1$번의 통과를 모두 마치면 학생들은 힘에 대해 비내림차순으로 정렬된다. 야시오는 선생님을 속이고 싶다. 선생님이 야시오의 현재 자리에 서서 바로 오른쪽 학생과 겨루라고 할 때, 야시오는 쭈그려 앉아 신발끈을 묶는 척할 수 있다. 그러면 선생님은 그 팔씨름을 건너뛰고 다음으로 넘어가므로, 그 단계에서는 자리를 바꾸지 않는다. 다만 선생님의 의심을 사지 않으려면 이 속임수를 최대 $k$번까지만 쓸 수 있다.

야시오가 쭈그려 앉을 순간을 가장 잘 골랐을 때, 집합이 끝난 뒤 그가 설 수 있는 가장 왼쪽 자리의 번호를 구하여라.

첫째 줄에 세 정수 $n$, $p$, $k$가 주어진다 ($1 \le n \le 100\,000$, $1 \le p \le n$, $1 \le k \le n - 1$). 둘째 줄에는 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 주어지며 ($1 \le a_i \le 10^9$), 이는 줄에 선 학생들의 힘을 왼쪽부터 차례로 나타낸다.

야시오가 쭈그려 앉을 순간을 최적으로 골랐을 때 그가 최종적으로 서게 되는 가장 작은 자리 번호를 정수 하나로 출력한다.