#include<bits/stdc++.h>
using namespace std;
bool x[1000005],y[1000005];
int main(){
	long long int a,b,d,sum;
	cin>>a>>b;
	d=a;
	sum=a*a;
	int r,c;
	for(int i=0;i<b;i++){
		cin>>r>>c;
		if(!x[r]){
			x[r]=1;
			a--;
		}
		if(!y[c]){
			y[c]=1;
			d--;
		}
	}
	cout<<sum-a*d;
	return 0;
}

RE了后四个点，不过数组不是1e6就可以吗？为什么还RE