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

for _ in range(M):
    P, Q = map(int, input().split())
    if P == N:
        Q, N = N, Q
    elif Q == N:
        P, N = N, P
    else:
        Q, P = P, Q

print(N)