#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>
int main(void)
{
    int totalcard,shuffle,top=1;
    scanf("%d %d",&totalcard,&shuffle);
    int sf[shuffle];
    for(int i=0;i<shuffle;i++)
    {
        scanf("%d",&sf[i]);
    }
    for(int i=shuffle-1;0<=i;i--)
    {
        if(top==1)
        {
            top=sf[i];
        }
        else if (sf[i]>=top)
        {
            top--;
        }
        
    }
    printf("%d",top);
}