#include <bits/stdc++.h>
using namespace std;
map <long long,long long> mapa,mapa1;
int main(){
long long n,m,x,y;
long long red,kolona;
cin >> n >> m;
red = n;
kolona = n;
for(long i = 0; i < m; i++){
cin >> x >> y;
if(mapa.count(x) == false){
red--;
}
if(mapa1.count(y) == false){
kolona--;
}
mapa[x] = 1;
mapa1[y] = 1;
}
cout << n * n - red * kolona << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cm1hcCAgPGxvbmcgbG9uZyxsb25nIGxvbmc+IG1hcGEsbWFwYTE7CmludCBtYWluKCl7CiAgICBsb25nIGxvbmcgbixtLHgseTsKICAgIGxvbmcgbG9uZyByZWQsa29sb25hOwogICAgY2luID4+IG4gPj4gbTsKICAgIHJlZCA9IG47CiAgICBrb2xvbmEgPSBuOwogICAgZm9yKGxvbmcgaSA9IDA7IGkgPCBtOyBpKyspewogICAgICAgIGNpbiA+PiB4ID4+IHk7CiAgICAgICAgaWYobWFwYS5jb3VudCh4KSA9PSBmYWxzZSl7CiAgICAgICAgICAgIHJlZC0tOwogICAgICAgIH0KICAgICAgICBpZihtYXBhMS5jb3VudCh5KSA9PSBmYWxzZSl7CiAgICAgICAgICAgIGtvbG9uYS0tOwogICAgICAgIH0KICAgICAgICBtYXBhW3hdID0gMTsKICAgICAgICBtYXBhMVt5XSA9IDE7CiAgICB9CiAgICBjb3V0IDw8IG4gKiBuIC0gcmVkICoga29sb25hIDw8IGVuZGw7Cn0K