m=int(input())
n=int(input())
ans=m
for _ in range(n):
    a,b=map(int,input().split())
    if m==a:ans=b
    elif m==b:ans=a
print(ans)