N,M = gets.split.map(&:to_i) A = M.times.inject((1 .. N).to_a) do |d,i| a = gets.to_i [d[a - 1]] + (d[0,a - 1]||[]) + (d[a ... N] || []) end puts A[0]