n = gets.to_i
k = gets.to_i
result = Array.new(4, false)

result[n] = true

k.times do |i|
    a, b = gets.split.map(&:to_i)
    result[a], result[b] = result[b], result[a] if result[a] || result[b]
end

puts result.index(true)