n=int(input())
m=int(input())
for _ in range(m):
    p, q = map(int, input().split())
    if p==n: n=q
    elif q==n: n=p
print(n)