#include <iostream>
#include <vector>
#include <cmath>
#include <fstream>
#include <map>
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);

    int n, m;
    cin >> n >> m;

    vector<int> v(m);
    for(int i = 0; i < m; i++) {
        cin >> v[i];
    }

    unordered_map<int, int> T;
    long long res = 0;
    for(int i = 1; i <= m; i++) {
        int e = v[i - 1];
        res += n - 1;
        res -= i - T[e] - 1;
        T[e] = i;
        cout << res << "\n";
    }

    return 0;
}