B. Настольный теннис
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

К теннисному столу выстроилась очередь из n человек. Сначала первые двое играют партию в теннис. Потом проигравший встаёт в конец очереди, а победитель играет со следующим человеком из очереди, и так далее. Они играют до тех пор, пока кто-нибудь не выиграет в k партиях подряд. Этот игрок признаётся победителем.

Про каждого из участников вы знаете его силу игры в теннис, и у всех игроков они различны. В партии всегда побеждает игрок с большей силой. Определите, кто станет победителем.

Входные данные

В первой строке находятся два числа, разделённые пробелом: n и k (2 ≤ n ≤ 500, 2 ≤ k ≤ 1012) — количество людей и количество побед подряд, после которого игрок становится победителем, соответственно.

В следующей строке содержится n целых чисел a1, a2, ..., an (1 ≤ ai ≤ n), выражающих силу игроков. Гарантируется, что эта строка содержит перестановку, то есть все ai различны.

Выходные данные

Выведите одно число — силу победителя.

Примеры
Входные данные
2 2
1 2
Выходные данные
2
Входные данные
4 2
3 1 2 4
Выходные данные
3
Входные данные
6 2
6 5 3 1 2 4
Выходные данные
6
Входные данные
2 10000000000
2 1
Выходные данные
2
Примечание

Партии во втором примере:

3 играет с 1. 3 побеждает, 1 идет в конец очереди.

3 играет с 2. 3 побеждает. У него две победы подряд, он становится победителем.