Лучники
Змагання лучників проходять за наступними правилами. Є n мішеней, розташованих в лінію та пронумерованих числами від 1 до n включно відповідно до їх місць на лінії (сама ліва мішень має номер 1, а сама права мішень має номер n). Також є 2*n лучників. У довільний момент під час турніру в кожну з мішеней стріляють два лучники. Кожний тур змагань проходить за такою процедурою:
- два лучники, що стріляють в кожну мішень, змагаються один з одним і визначають переможця і переможеного. Після цього усі лучники переміщуються наступним чином:
- переможці на мішенях з номерами від 2 до n включно переміщуються на одну мішень лівіше (тобто на мішені від 1 до n - 1 відповідно),
- програвші на мішенях з номерами від 2 до n включно, а також переможець на мішені з номером 1, залишаються на тих же самих мішенях,
- програвший на мішені з номером 1 переміщується на мішень з номером n.
Змагання складається з r раундів, кількість раундів не менша за кількість лучників (тобто r ≥ 2*n). Ви – єдиний лучник, який прибув на турнір вчасно. Інші 2*n - 1 лучників прибули раніше і вже розташувалися в лінію. Вам тепер треба «вставитися» в лінію десь серед них. Ви знаєте, що після того як Ви займете свою позицію, два самих лівих лучника почнуть турнір на мішени з номером 1, два наступні на мішені з номером 2, і так далі. Два самих правих лучника почнуть турнір на мішені з номером n.
Усі 2*n лучників на турнірі (включно з Вами) мають ранг, встановлений у відповідності до їх навичок, при цьому менший ранг відповідає більш високим навичкам. Не існує двох лучників з одинаковим рангом. Також, коли б не змагалися два лучники, завжди перемагає лучник з меншим рангом.
Знаючи силу в стрільбі Ваших суперникіи, Ви бажаєте розташуватися так, щоб закінчити турнір на мішені з найменшим можливим номером. Якщо є кілька способів зробити це, виберіть той, який починається на мішені з найбільшим номером.
Напишіть програму, яка за заданими рангами усіх лучників, включаючи Вас, а також за розташуванням Ваших суперників на лінії, визначає, на якій мішені ви повинні почати турнір, щоб досягти вище описаної мети.
Вхідні дані
Перший рядок містить два цілі числа - кількість мішеней n (1 ≤ n ≤ 200,000), яке дорівнює половині кількості лучників, та кількість раундів змагання r (2*n ≤ r ≤ 1,000,000,000), розділених проміжком.
Наступні 2*n рядків містять ранги лучників. Перший з цих рядків містить Ваш ранг. Інші рядки містять ранги інших лучників по одному в рядку в тому ж порядку, в якому вони розташовані у лінії (зліва направо). Кожна з цих 2*n рядків містить одне ціле число з діапазону від 1 до 2*n включно. Ранг 1 найкращий, ранг 2*n найгірший. Жодні два лучники не мають однакового рангу. Відомо, що 1 ≤ S_k ≤ 2*n, де S_k - ранг лучника з номером k.
Вихідні дані
Надрукувати одне ціле число між 1 та n включно, яке є номером мішені, з якої Ви почнете турнір.