N = int(input()) - 1
M = int(input())
cups = [0 for x in range(3)]
cups[N] = 1
for i in range(M):
    a,b = map(lambda x:int(x) - 1,input().split())
    t = cups[a]
    cups[a] = cups[b]
    cups[b] = t
mark = cups.index(1) + 1
print(mark)