N = gets.to_i
M = gets.to_i
P, Q = (1..M).map {gets.split.map(&:to_i)}.transpose
ans = P.zip(Q).inject(N) {|memo, (p, q)|
  if memo == p
    q
  elsif memo == q
    p
  else
    memo
  end
}
puts ans