#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
    ll n, k;
    cin >> n >> k;

    vector<ll> a(n);

    for(ll i = 0; i < n; i++)
        cin >> a[i];

    map<ll, ll> mp;

    ll l = 0;
    ll ans = 0;

    for(ll r = 0; r < n; r++) {
        mp[a[r]]++;

        while(mp.size() > k) {
            mp[a[l]]--;

            if(mp[a[l]] == 0)
                mp.erase(a[l]);

            l++;
        }

        ans += r - l + 1;
    }

    cout << ans << '\n';

    return 0;
}