#include <bits/stdc++.h>
#define int ll
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define rng(i,c,n) for(int i=c;i<n;i++)
#define fi first
#define se second
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) a.begin(), a.end()
#define vec(...) vector<__VA_ARGS__>
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}

void slv(){
	int n,m;
	cin>>n>>m;

	map<int,int> mp;
	rep(i,m){
		int x;
		cin>>x;
		mp[x]=1;
	}
	int ans=0;
	while(n){
		map<int,int> ne_map;
		for(auto [x,c]:mp){
			int y=n-x+1;
			int rc=mp.find(y)==mp.end()?0:mp[y];
			if(c==rc){
				ne_map[min(x,y)]=c;
			}else{
				int nec;
				if(c!=-1 and rc!=-1){
					ans+=1,nec=-1;
				}else if(c!=-1 or rc!=-1){
					ans+=1;
					nec=-1;
				}else{
					nec=-1;
				}
				ne_map[min(x,y)]=nec;
			}
		}
		mp.swap(ne_map);
		// print(ans);
		// for(auto [x,c]:mp){
		// 	print(x,c);
		// }
		n/=2;
	}		
	print(ans);
}

signed main(){
	ios::sync_with_stdio(0),cin.tie(0);
	int t;
	// cin>>t;
	t=1;
	rep(cs,t){
		slv();
	}
}