#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n;int m;
    cin>>n>>m;
    vector<pair<ll,int>> v(m);
    int ans=0;
    for(auto &x:v) cin>>x.first,x.second=1;
    for(;n>1;n>>=1){
        vector<pair<ll,int>> tmp;
        int j=int(v.size())-1;
        // for(auto x:v) cout<<x.first<<' '<<x.second<<'\n';
        // cout<<'\n';
        for(int i=0;i<=j;){
            auto [a,b]=v[i];auto [c,d]=v[j];
            if(a+c==n+1){
                if(b&&d) tmp.emplace_back(a,1);
                else if(b||d) tmp.emplace_back(a,0),ans++;
                else tmp.emplace_back(a,0);
                i++;j--;
            }
            else if(a+c<=n){
                if(b){
                ans++;tmp.emplace_back(a,0);}
                i++;
            }
            else{
                if(d){
                ans++;tmp.emplace_back(n+1-c,0);}
                j--;
            }
        }
        swap(tmp,v);
        // cout<<ans<<"\n\n";
    }
    cout<<ans<<'\n';
}