n,m=gets.to_i,gets.to_i
while cin=gets
    cl=cin.split(" ").map(&:to_i)
    n= n==cl[1] ? cl[0] : (n==cl[0] ? cl[1] : n)
end
p n