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

P = [0] * M
Q = [0] * M
for i in range(M):
    P[i], Q[i] = map(int, input().split())

for p, q in zip(P, Q):
    if p == N:
        N = q
    elif q == N:
        N = p

print(N)