#include <bits/stdc++.h>   using namespace std;   #pragma comment(linker,  /STACK:102400000,102400000 )   long long cntx, cnty;   int vx[(1000000 + 10)], vy[(1000000 + 10)];   int main() {     int n, m;     scanf( %d%d , &n, &m);     long long ans = (long long)n * n;     cntx = n, cnty = n;     for (int i = 0; i < m; ++i) {       int x, y;       scanf( %d%d , &x, &y);       int e = 0;       if (!vx[x]) {         vx[x] = 1;         ans -= cnty;         cntx--;         e++;       }       if (!vy[y]) {         vy[y] = 1;         ans -= cntx;         cnty--;         e++;       }       cout << ans <<    ;     }     cout << endl;   }   