n=gets.chomp.to_i
gets.chomp.to_i.times{
p,q=gets.chomp.split.map &:to_i
n=p==n ?q:q==n ?p:n
}
p n