#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define range(x) (x).begin(),(x).end()
const int dir[][2]={1,0,-1,0,0,1,0,-1};

void solve()
{
    ll n,m;
    cin>>n>>m;

    set<ll>st;
    for(int i=1;i<=m;++i){
        ll x;
        cin>>x;
        st.insert(x);
    }

    ll len=n;
    int ans=0;
    set<ll>use;
    while(len>1){
        set<ll>now;
        for(const auto& c:st){
            if(st.count(len-c+1)){
                if(use.count(c))
                    use.erase(c);
                if(c<=len/2)
                    now.insert(c);
                continue;
            }
            else{
                if(use.count(c)){
                    use.erase(c);
                    continue;
                }
                ans++;
                if(c<=len/2){
                    now.insert(c);
                    use.insert(c);
                }
                else{
                    now.insert(len-c+1);
                    use.insert(len-c+1);
                }
            }
        }

        st.swap(now);
        now.clear();
        len>>=1;
        // cout<<ans<<'\n';
    }

    cout<<ans<<'\n';
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    // cin >> t;
    while (t--)
        solve();
    return 0;
}