T=[0]*3
T[int(input())-1]=1
M=int(input())
for i in range(M):
    C=list(map(int,input().split()))
    S=T[C[0]-1]
    T[C[0]-1]=T[C[1]-1]
    T[C[1]-1]=S
print(T.index(1)+1)