#include<bits/stdc++.h>
using namespace std;
#define int long long
set<int>xx,yy;
int n,k;
int x,y;
signed main(){
	cin>>n>>k;
	for(int i=1;i<=k;i++){
		cin>>x>>y;
		xx.insert(x);
		yy.insert(y);
	}
	cout<<n*n-(n-xx.size())*(n-yy.size());
}