#include<bits/stdc++.h>
int main(){
    int n,q;std::cin>>n>>q;
    std::vector<int>a(q);
    for(int i=0;i<q;i++){
        std::cin>>a.at(i);
    }
    int ans=1;
    for(int i=q-1;i>=0;i--){
        if(ans==1)ans=a.at(i);
        else if(ans<=a.at(i))ans--;
    }
    std::cout<<ans<<std::endl;
}