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