#include<bits/stdc++.h>
using namespace std;
#define int long long
#define x first
#define y second
#define PII pair<int,int>
#define lowbit(x) x&-x
//#define endl "\n"
#define lson 2*p
#define rson 2*p+1
const int N=5e5+10;
const int mod=1e9+7;
map<int,int> mp;
int a[N];
void solve() {
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++) {
		cin>>a[i];
		mp[a[i]]=2;
	}
	//mp=1 为0
	//mp=2 为1
	//mp=3 自适应
	int ans=0;
	while(n>1) {
		for(auto [x,y]:mp) {
			if(x>n) break;
			// if(x>n/2) continue;
			int p=n-x+1;
			// cout<<x<<" "<<p<<endl;
			if(mp[p]==y) {
				continue;
			} else {
				if(mp[p]==3) {
					continue;
				}
				if(y==3) {
					mp[x]=mp[p];
					continue;
				}
				mp[x]=3;
				// cout<<n<<endl;
				ans++;
			}
		}
		for(auto [x,y]:mp) if(x>n/2) mp[x]=0;
		n>>=1;
		// cout<<endl;
	}
	cout<<ans<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T=1;
	// cin>>T;
	while(T--) {
		solve();
	}
}