#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, d;
    cin >> n >> d;
    vector<int> vstup(d);
    for (int i=0; i<d; ++i) { cin >> vstup[i]; --vstup[i]; }

    vector<int> vyskyty(n,0); // pro každou bázi počet výskytů
    int pocet = 0;
    long long vysledek = 0;

    for (int zacatek=0, p=0; zacatek<d ; ++zacatek) {
        while (p<d && pocet<n) {
            if (vyskyty[ vstup[p] ]==0) ++pocet;
            ++vyskyty[ vstup[p] ];
            ++p;
        }
        if (pocet==n) vysledek += d-p+1;
        --vyskyty[ vstup[zacatek] ];
        if (vyskyty[ vstup[zacatek] ]==0) --pocet;
    }
    cout << vysledek << endl;
    return 0;
}