#include<bits/stdc++.h>
#define ll long long
#define inf 0x7f7f7f7f
using namespace std;
ll maxn[1000010],minn[1000010];
ll a[1000010];
int main()
{
ios::sync_with_stdio(false);
ll n,k;
cin >> n >> k;
memset(maxn,-1,sizeof(maxn));
memset(minn,inf,sizeof(minn));
for(ll i=1;i<=k;i++)
{
cin >> a[i];
maxn[a[i]] = max(maxn[a[i]],i);
minn[a[i]] = min(minn[a[i]],i);
}
ll ans = 0;
for(int i=1;i<=n;i++)
{
if(i<1||i>n)
continue;
if(minn[i] > maxn[i-1]&&i>1)
ans++;
if(minn[i] > maxn[i+1]&&i<n)
ans++;
if(minn[i] > maxn[i])
ans++;
}
cout << ans;
}
码题集——捉迷藏
最新推荐文章于 2024-07-12 10:45:15 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)