n, m = gets.split.map(&:to_i) shuffle = gets.split.map(&:to_i) cards = (1..n).to_a shuffle.each do |i| cards[0..i-1] = cards[0..i-1].rotate(-1) end p cards[0]