n = gets.to_i
m = gets.to_i
a = [1, 2, 3]

m.times do
  p, q = gets.split.map { |e| e.to_i - 1 }
  a[p], a[q] = a[q], a[p]
end

puts a.index(n) + 1