#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<iomanip>
#include<algorithm>
using namespace std;
int a[1000100];
int b[1000100];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
		a[i]=0;
	for(int i=1;i<=m;i++)
		cin>>a[i];
	int ans=0;
	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;
}