a = ['x', 'x', 'x']

n = gets.to_i
a[n - 1] = 'o'

m = gets.to_i
m.times do
  p, q = gets.split(' ').map(&:to_i)
  a[p - 1], a[q - 1] = a[q - 1], a[p - 1]
end

puts a.index('o') + 1