N = int(input())
M = int(input())
C = [list(map(int, input().split())) for x in range(M)]

for m in range(M):
    if C[m][0] == N:
        N = C[m][1]
    elif C[m][1] == N:
        N = C[m][0]

print(N)