d =*1..gets.split[0].to_i
gets.split.map(&:to_i).each{|a|d.unshift d.delete_at a-1}
p d[0]