#include <bits/stdc++.h>
using namespace std;
int n, m, u1, u2, x, y;
int d1[100010], d2[100010];
long long res;
int main() {
  cin >> n >> m;
  for (int i = 0; i < n; i++) d1[i] = d2[i] = 1;
  u1 = u2 = 0;
  res = n * 1ll * n;
  for (int i = 0; i < m; i++) {
    scanf("%d%d", &x, &y);
    x--;
    y--;
    if (d1[x] && d2[y]) res--;
    if (d1[x]) u1++;
    if (d2[y]) u2++;
    if (d1[x]) {
      d1[x] = 0;
      res -= n - u2;
    }
    if (d2[y]) {
      res -= n - u1;
      d2[y] = 0;
    }
    printf("%I64d ", res);
  }
  return 0;
}
