1147A - Hide and Seek - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
    ios::sync_with_stdio(false) ;
    cin.tie(0) ;
    cout.tie(0) ;
 
//    int t;
//    cin>>t;
//    while(t--)
    {
    	int i,n,k;
    	cin>>n>>k;
    	vector<int> fa(100006,1e9),la(100006,0);
    	for(i=1;i<=k;i++)
    	{
    		int x;
    		cin>>x;
    		fa[x]=min(fa[x],i);
    		la[x]=max(la[x],i);
		}
		int na=0;
		for(i=1;i<=n;i++)
		{
			if(fa[i]!=0&&la[i]!=0)
			{
				na++;
			}
			else
			{
				continue;
			}
			if(i==1)
			{
				if(la[2]>fa[1])
				{
					na++;
				}
				continue;
			}
			if(i==n)
			{
				if(la[n-1]>fa[n])
				{
					na++;
				}
				continue;
			}
			if(la[i-1]>fa[i])
			{
				na++;
			}
			if(la[i+1]>fa[i])
			{
				na++;
			}
		}
		cout<<3*n-2-na;
	}
    return 0;
}