N,M=map(int,input().split()) A=list(map(int,input().split())) C=[x for x in range(1,N+1)] for i in range(M): b=C[A[i]-1] del C[A[i]-1] C=[b]+C print(C[0])