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

const int N=1000010;
int n,k,a[N],num[N]={0};
vector<pair<int,int> > g;

void sol(){
    int l=1;
    for(int i=1;i<=n;i++){
        num[a[i]]++;
        if(num[a[i]]==k){
            while(num[a[i]]==k){
                num[a[l++]]--;
            }
            g.push_back(make_pair(i,l));
        }
    }
    g.push_back(make_pair(n+1,n+1));
    int ans=n*(n+1)/2,cnt=0;
    for(int i=0;i<g.size();i++){
        if(i!=0){
            cnt+=(g[i].first-g[i-1].first)*(g[i-1].second-1);
        }
    }
    cout<<ans-cnt<<"\n";
}

signed main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    sol();
}