n = gets.to_i
m = gets.to_i
cups = [0,0,0,0]
cups[n] = 1
m.times {
    a,b = gets.split.map(&:to_i)
    cups[a], cups[b] = cups[b], cups[a]
}
puts cups.find_index(1)