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

ans = 1
for i in range(M-1, -1, -1):
    if ans == 1:
        ans = A[i]
    elif A[i] >= ans:
        ans -= 1
print(ans)