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