#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+100;
int val[maxn<<2],n;
vector<int> d[maxn];
long long ans=0;
void gettag(int w,int x) {
	val[w]=min(val[w],x);
}
void pushtag(int w) {
	gettag(w<<1,val[w]);
	gettag(w<<1|1,val[w]);
}
void build(int l,int r,int w) {
	val[w]=n;
	if (l==r) return ;
	int mid=(l+r)>>1;
	build(l,mid,w<<1);
	build(mid+1,r,w<<1|1);
}
void modify(int ql,int qr,int l,int r,int w,int x) {
	if (ql<=l&&r<=qr) {
		gettag(w,x);
		return ;
	}
	int mid=(l+r)>>1;
	pushtag(w);
	if (ql<=mid) modify(ql,qr,l,mid,w<<1,x);
	if (qr>=mid+1) modify(ql,qr,mid+1,r,w<<1|1,x);
}
void calc(int l,int r,int w) {
	if (l==r) {
		ans+=val[w]-l+1;
		return ;
	}
	pushtag(w);
	int mid=(l+r)>>1;
	calc(l,mid,w<<1);
	calc(mid+1,r,w<<1|1);
}
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int k;
	cin>>n>>k;
	build(1,n,1);
	for (int i=1;i<=n;i++) {
		int x;cin>>x;
		d[x].push_back(i);
	}
	for (int c=1;c<=1000000;c++) {
		if (d[c].size()<k) continue;
		for (int i=0;i+k-1<d[c].size();i++) {
			int l=d[c][i],r=d[c][i+k-1];
			modify(1,l,1,n,1,r-1); 
		}
	}
	calc(1,n,1);
	cout<<ans<<'\n';
}