#include "bits/stdc++.h"
using namespace std;
using ll = long long;

const ll N = 1e6 + 1;
const ll M = 1e9 + 7;

ll n, k;
ll a[N], cnt[N];
map<ll, ll> m;

ll cal(ll k) {
    m.clear(); ll j = 0, res = 0; m[0] = n;
    for (int i = 1; i <= n; i ++) cnt[i] = 0;
    for (int i = 1; i <= n; i ++) {
        while (m.rbegin()->first < k && j + 1 <= n) {
            m[cnt[a[j + 1]]] --; if (m[cnt[a[j + 1]]] == 0) m.erase(cnt[a[j + 1]]);
            cnt[a[j + 1]] ++;
            m[cnt[a[j + 1]]] ++;
            j ++;
            // cout << "Spec: " << j << ' ' << m.rbegin()->first << endl;
        }
        // cout << "Debug: " << i << ' ' << j << endl;
        // for (auto [x, y]: m) cout << x << ' ' << y << endl;
        
        if (j - i > 0) res += j - i;
        if (m.rbegin()->first < k) res ++;
        m[cnt[a[i]]] --; if (m[cnt[a[i]]] == 0) m.erase(cnt[a[i]]);
        cnt[a[i]] --;
        m[cnt[a[i]]] ++;
    }
    return res;
}

void doTest(ll testID) {
    cin >> n >> k;
    for (int i = 1; i <= n; i ++) cin >> a[i];
    cout << n * (n + 1) / 2 - cal(k + 1) + cal(k);
}

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);

    int test = 1; 
    // cin >> test;
    for (int _ = 1; _ <= test; _ ++) doTest(test);
}