N = input()
M = input()
A = [0,0,0]
A[N-1] = "A"
a,b,c = 0,0,0

for i in range(0,M):
    first = raw_input()
    split_first = first.split()
    a = int(split_first[0])
    b = int(split_first[1])
    c = A[b-1]
    A[b-1] = A[a-1]
    A[a-1] = c
    
for i in range(0,len(A)):
    if A[i] == 'A':
        print i+1