#include <bits/stdc++.h>
using namespace std;
void file_i_o() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
}
void printDivisors(long long int n);
map<long long int, long long int> m;
int main(int argc, char const *argv[]) {
  file_i_o();
  long long int n, u, r = 0, l, t, j, q, k;
  vector<long long int> a;
  set<long long int> s, p;
  cin >> n >> t;
  while (t > 0) {
    cin >> l >> r;
    s.insert(l);
    p.insert(r);
    l = s.size();
    r = p.size();
    cout << n * n - (l * n + r * n - l * r) << " ";
    t--;
  }
  p.clear();
  s.clear();
  return 0;
}
int gcd(int a, int b) {
  if (a % b) return gcd(b, a % b);
  return b;
}
