#include<iostream>
using namespace std;
int main(){
int a[20050],b[1000050];
int n,m;
cin>>n>>m;
int ans=0;
for(int i=1;i<=m;i++){
	a[i]=0;
}
for(int i=1;i<=m;i++){
	cin>>a[i];
}
for(int i=1;i<=m;i++){
	if(a[a[i]-2]>=1){
		b[a[i]-2]++;
	}	
	if(a[a[i]-1]>=1){
		b[a[i]-1]++;
	}
	if(a[a[i]]>=1){
		b[a[i]]++;
	}
	if(a[a[i]+1]>=1){
		b[a[i]+1]++;
	}
	if(a[a[i]+2]>=1){
		b[a[i]+2]++;
	}
}
for(int i=1;i<=m;i++){
	if(b[i]>=1){
		ans++;
	}
}
cout<<ans<<endl;
	return 0;
}