N = int(raw_input())
M = int(raw_input())
for i in range(M):
    a_,b_=raw_input().split()
    a=int(a_)
    b=int(b_)
    if a==N:
        N = b
    elif b==N:
        N = a

print N