Pagini recente » Cod sursa (job #1199004) | Cod sursa (job #2688349) | Cod sursa (job #2870370) | Cod sursa (job #420389) | Cod sursa (job #1970589)
#include <bits/stdc++.h>
#define pb push_back
#define NMAX 100005
#define ll long long
#define x first
#define y second
#define INF 0x3f3f3f3f
#define MOD 194767
using namespace std;
ifstream fin("fisier.in");
ofstream fout("fisier.out");
int fr[NMAX];
int main() {
int n,m,i,x,y;
ll ans=0;
fin>>n>>m;
for(i=1;i<=m;++i) {
fin>>x>>y;
if(x==1 || y==1 || x==n || y==n) {
++fr[x];
++fr[y];
}
}
for(i=2;i<n;++i) ans+=n-fr[i]-2;
fout<<ans/2;
return 0;
}