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