Участники кольцевых гонок на одноколесных велосипедах нумеруются числами от 1 до $n$. Им предстоит проехать $k$ кругов и победителем является тот, кто проехал их раньше всех. Участники стартуют одновременно с некоторой линии, которая называется конец круга. Каждый раз, когда участник пересекает эту линию, его номер фиксируется автоматической системой с высокой точностью (то есть два участника не могут пересечь эту линию одновременно). После прохождения $k$ кругов эта же линия является финишной прямой. К сожалению, некоторые участники сходят с дистанции и проезжают меньшее количество кругов.

Организаторы соревнования забыли число $k$ и стесняются спросить его у участников. Помогите организаторам определить победителя соревнования, используя только записи с системы фиксации. Гарантируется, что хотя бы один из участников преодолел необходимые K кругов и никто из участников не проехал более K кругов. Первая фиксация номера участника происходит после прохождения первого круга.

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

В первой строке задаются целые числа n и m ($1 ⩽ m ⩽ 100$, $1 ⩽ m ⩽ 10000$) — количество участников соревнования и записей с системы фиксации соответственно. Во второй строке задается $m$ целых чисел от 1 до $n$ – номера участников в том порядке, как они фиксировались системой.

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

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

Подзадачи