n = gets.chomp.to_i
m = gets.chomp.to_i
a = Array.new(4)
a.fill(0)
a[n] = 1
m.times do 
  i,j = gets.chomp.split(" ").map(&:to_i)
  a[i],a[j] = a[j],a[i]
end
puts a.index(1)