N, M = map(int, input().split())
A = list(map(int, input().split()))

p = 1
for i in reversed(range(M)):
    if p == 1:
        p = A[i]
    elif p <= A[i]:
        p -= 1
print(p)