n = int(input()) - 1
m = int(input())
a = [0] * 3
a[n] = 1
for i in range(m):
    p,q = map(int,input().split())
    a[p-1], a[q-1] = a[q-1], a[p-1]
print(a.index(1) + 1)