# -*- coding: utf-8 -*- N,M = map(int, input().split()) A = list(map(int, input().split())) cards = list(range(N+1)) for i in range(M): new_top = cards[A[i]] del cards[A[i]] cards.insert(1, new_top) print(cards[1])