N, M, *PQ = map(int, open(0).read().split())

A = [False] * 4
A[N] = True

for p, q in zip(*[iter(PQ)] * 2):
    A[p], A[q] = A[q], A[p]

print(A.index(True))