#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, k;
  cin >> n >> k;
  pair<int, int> ar[k];
  for (long long i = 0; i < k; i++) {
    cin >> ar[i].first >> ar[i].second;
  }
  set<long long> X, Y;
  long long atk, safe;
  for (int i = 0; i < k; i++) {
    X.insert(ar[i].first);
    Y.insert(ar[i].second);
    atk = 1ll * X.size() * n + 1ll * Y.size() * n -
          1ll * X.size() * 1ll * Y.size();
    safe = n * n - atk;
    cout << safe << " ";
  }
  return 0;
}
