양궁

재현이가 토너먼트 방식의 양궁 대회를 열었다. 일직선 위에 $1$번부터 $N$번까지 번호가 붙은 표적 $N$개가 왼쪽에서 오른쪽 순서로 놓여 있다 (가장 왼쪽이 $1$번, 가장 오른쪽이 $N$번). 참가하는 궁수는 모두 $2N$명이며, 각 표적에는 정확히 두 명의 궁수가 배정된다.

한 라운드는 다음과 같이 진행된다. 모든 표적에서 그 표적에 배정된 두 궁수가 대결하여 승자와 패자가 정해진다. 그 후 궁수들은 아래 규칙에 따라 이동한다.

• $2$번부터 $N$번까지의 표적에서는 승자가 바로 왼쪽 표적($t$번 표적 → $t-1$번 표적)으로 이동하고, 패자는 그 자리에 남는다.
• $1$번 표적에서는 승자가 그 자리에 남고, 패자가 $N$번 표적으로 이동한다.

대회는 총 $R$번의 라운드로 진행되며, $R \ge 2N$이 보장된다.

모든 궁수는 $1$ 이상 $2N$ 이하의 서로 다른 실력 등급을 가진다. 등급이 낮을수록 실력이 뛰어난 궁수이고, 두 궁수가 대결하면 항상 등급이 더 낮은(실력이 더 뛰어난) 궁수가 이긴다.

해설가인 승원이도 이번 대회에 출전한다. 그런데 승원이는 경기에서 이기는 것보다 오늘 밤에 있을 코드포스 라운드를 놓치지 않는 데에 더 관심이 있다. 출구가 가장 왼쪽에 있으므로, 승원이는 $R$번의 라운드가 모두 끝났을 때 되도록 왼쪽(번호가 작은) 표적에 서 있고 싶어 한다.

지금 승원이를 제외한 $2N-1$명의 궁수가 이미 한 줄로 서 있다(입력에서 왼쪽부터 오른쪽 순서로 주어진다). 승원이는 이 줄의 어느 한 틈에 끼어들어 총 $2N$명을 만든다. 이렇게 완성된 줄을 왼쪽부터 읽어 $1$번째와 $2$번째 궁수는 $1$번 표적에, $3$번째와 $4$번째 궁수는 $2$번 표적에, 일반적으로 $2t-1$번째와 $2t$번째 궁수는 $t$번 표적에 배정된다. 승원이는 마지막 라운드가 끝났을 때 자신이 서 있는 표적 번호가 최대한 작아지도록 끼어들 자리를 고르려 한다.

입력은 표준 입력으로 주어진다.

• 첫째 줄에 두 정수 $N$과 $R$이 공백으로 구분되어 주어진다.
• 둘째 줄에 승원이의 실력 등급이 주어진다.
• 이어지는 $2N-1$개의 줄에 이미 서 있는 궁수들의 실력 등급이 왼쪽에서 오른쪽 순서대로 한 줄에 하나씩 주어진다. 즉 셋째 줄의 궁수가 가장 왼쪽에, $(2N+1)$째 줄의 궁수가 가장 오른쪽에 서 있다.

모든 실력 등급은 $1$ 이상 $2N$ 이하의 서로 다른 자연수이다.

승원이가 끼어들어야 할 자리를 나타내는 표적 번호 하나를 출력한다. 여기서 자리란 승원이가 첫 라운드에서 대결하게 되는 표적의 번호를 뜻한다.

가장 좋은 자리란 모든 라운드가 끝났을 때 승원이가 서 있는 표적 번호를 가능한 한 작게 만드는 자리를 말한다. 그런 자리가 여러 개라면 그중 첫 대결 표적 번호가 가장 큰 값을 출력한다.

• $1 \le N \le 200\,000$
• $2N \le R \le 10^9$

첫 번째 예제를 살펴보자. 승원이의 실력 등급은 $7$이다.

• $1$번 표적에서 시작하면 승원이는 $4$번 표적으로 이동한 뒤 끝까지 그 표적에 머무른다.
• $2$번 표적이나 $4$번 표적에서 시작하면 승원이는 끝까지 그 표적에 머무른다.
• $3$번 표적에서 시작하면 승원이는 실력 등급이 $8$인 궁수를 이긴 뒤 $2$번 표적에 끝까지 머무른다.

따라서 최종 표적 번호를 가장 작게(즉 $2$번으로) 만드는 시작 표적은 $2$번과 $3$번이며, 그중 번호가 더 큰 $3$번이 답이 된다.