n=[0,0,0,0]
K=int(input())
n[K]=1
kaisuu=int(input())

for i in range(kaisuu):
    a,b=map(int,input().split())
    n[a],n[b]=n[b],n[a]
print(n.index(1))