N = int(input())
M = int(input())
li = [0] * 4
li[N] = 1
for i in range(M):
    a, b = map(int, input().split())
    li[a], li[b] = li[b], li[a]
print(li.index(1))