atari = int(input())
n_change = int(input())

for i in range(n_change):
    a, b = map(int, input().split())
    if a == atari:
        atari = b
    elif b == atari:
        atari = a

print(atari)