#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;
}
