N, M = map(int, input().split()) A = list(map(int, input().split())) L = [] for n in range(1,N+1): L.append(n) for n in range(M): p = L[A[n]-1] del L[A[n]-1] L.insert(0,p) print(L[0])