n = int(input())
m = int(input())

l = [0] * 3
l[n-1] = 1
for i in range(m):
    p, q = map(int, input().split())
    if l[p-1] == 1:
        l[q-1] = 1
        l[p-1] = 0
    elif l[q-1] == 1:
        l[p-1] = 1
        l[q-1] = 0

print(l.index(1) + 1)