n,m=map(int,input().split()) a=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])