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

cup = [False] * 3
cup[n - 1] = True

for i in range(m):
    p, q = map(lambda x: int(x) - 1, input().split())
    cup[p], cup[q] = cup[q], cup[p]

print([i + 1 for i, v in enumerate(cup) if v][0])