К теннисному столу выстроилась очередь из n человек. Сначала первые двое играют партию в теннис. Потом проигравший встаёт в конец очереди, а победитель играет со следующим человеком из очереди, и так далее. Они играют до тех пор, пока кто-нибудь не выиграет в k партиях подряд. Этот игрок признаётся победителем.
Про каждого из участников вы знаете его силу игры в теннис, и у всех игроков они различны. В партии всегда побеждает игрок с большей силой. Определите, кто станет победителем.
Выходные данные
Выведите одно число — силу победителя.
Примечание
Партии во втором примере:
3 играет с 1. 3 побеждает, 1 идет в конец очереди.
3 играет с 2. 3 побеждает. У него две победы подряд, он становится победителем.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
1 2
|
2
|
|
2
|
4 2
3 1 2 4
|
3
|
|
3
|
6 2
6 5 3 1 2 4
|
6
|
|
4
|
2 10000000000
2 1
|
2
|