N = int(input())
M = int(input())

target = N

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