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

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

print(l.index(1))