Сложность: 15%
Участники кольцевых гонок на одноколесных велосипедах нумеруются числами от 1 до . Им предстоит проехать кругов и победителем является тот, кто проехал их раньше всех. Участники стартуют одновременно с некоторой линии, которая называется конец круга. Каждый раз, когда участник пересекает эту линию, его номер фиксируется автоматической системой с высокой точностью (то есть два участника не могут пересечь эту линию одновременно). После прохождения кругов эта же линия является финишной прямой. К сожалению, некоторые участники сходят с дистанции и проезжают меньшее количество кругов.
Организаторы соревнования забыли число и стесняются спросить его у участников. Помогите организаторам определить победителя соревнования, используя только записи с системы фиксации. Гарантируется, что хотя бы один из участников преодолел необходимые K кругов и никто из участников не проехал более K кругов. Первая фиксация номера участника происходит после прохождения первого круга.
Входные данные
В первой строке задаются целые числа n и m (, ) — количество участников соревнования и записей с системы фиксации соответственно. Во второй строке задается целых чисел от 1 до – номера участников в том порядке, как они фиксировались системой.
Выходные данные
Выведите одно число — номер победителя.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 50 | - | , |
2 | 50 | 1 | , |
STDIN | STDOUT |
3 4 1 3 3 1 | 3 |
3 5 1 1 2 3 1 | 1 |
Примечание
В первом примере участники 1 и 3 проехали 2 круга, но после последнего круга впереди был участник номер 3, поэтому он и является победителем. Участник номер 2 сошёл с дистанции на первом круге.
Во втором примере участник 1 единственный проехал 3 круга и является победителем. Участники 2 и 3 сошли на втором круге.