#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <stdio.h>
using namespace std;

int ym[100001];
int xm[100001];
int xc[100001] = { 0 };
int yc[100001] = { 0 };

int main()
{

    long long n, m;
    scanf_s("%I64d%I64d", &n, &m);

    long long ok = n * n;


    for (int i = 0; i < n; i++) {
        xm[i] = n;
        ym[i] = n;
    }

    for (int i = 0; i < m; i++) {
        int x, y;

        scanf_s("%d%d", &x, &y);
        bool dx, dy;
        dx = dy = false;
        if (xc[x - 1] == 0) {
            dx = 1;
            xc[x - 1] = 1;
            ok -= xm[x - 1];
        }

        if (yc[y - 1] == 0) {
            dy = 1;
            yc[y - 1] = 1;
            ok -= ym[y - 1];
        }

        for (int i = 0; i < n; i++) {
            if (dx) {
                ym[i]--;
            }
            if (dy) {
                xm[i]--;
            }
        }

        if (dy) {
            ym[y - 1] = 0;
        }
        if (dx) {
            xm[x - 1] = 0;
        }
        if (dx && dy)
            ok++;

        printf("%I64d\n", ok);
    }


    return 0;
}