N = int(input())
cup = ["x","x","x"]
cup[N-1] = "o"

M = int(input())
for _ in range(M):
    P,Q = map(int,input().split())
    cup[P-1],cup[Q-1] = cup[Q-1],cup[P-1]

print(cup.index("o")+1)