n = gets.to_i
m = gets.to_i
m.times do
  p, q = gets.split.map(&:to_i)
  n = q if n == p
end
puts n