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