N, M = gets.split.map(&:to_i) A = gets.split.map(&:to_i) S = A.inject((0 .. N).to_a) do |d,a| Array.new(N + 1, 0).tap do |n| n[1] = d[a] (1 ... a).each do |i| n[i + 1] = d[i] end (a + 1 .. N).each do |i| n[i] = d[i] end end end puts S[1]