# -*- coding: utf-8 -*-
N = input()
M = input()
cup =[0] * 3
cup[N-1] = 1
for i in range(M):
    P, Q = map(int, raw_input().split())
    cup[P-1], cup[Q-1] = cup[Q-1], cup[P-1]
print cup.index(1) + 1