#include<bits/stdc++.h>
using namespace std;
const int N = 2e6 + 5;
int T, n, k, a[N], last[N],head[N], nex[N], al[N], now[N], fir[N],ans;
struct node {
	int l, r, z, laze_tag, num;
};
class segtree {
public:
	node a[4 * N];
	void build(int now, int l, int r) {
		a[now].num = r - l + 1;
		a[now].z = 0;
		a[now].l = l;
		a[now].r = r;
		if (l == r) {
			return ;
		}
		int mid = (l + r) / 2;
		build(now * 2, l, mid);
		build(now * 2+1, mid + 1, r);
	}
	void add(int now, int l, int r, int z) {
		if (a[now].l > r || a[now].r < l) {
			return ;
		}
		else if (a[now].l == a[now].r) {
			a[now].z += z;
			a[now].num = 1;
		}
		else if (a[now].l >= l && a[now].r <= r) {
			a[now].laze_tag += z;
		}
		else {
			add(now * 2, l, r, z);
			add(now * 2 + 1, l, r, z);
			if (a[now * 2].z + a[now * 2].laze_tag == a[now * 2 + 1].z + a[now * 2 + 1].laze_tag) {
				a[now].z = a[now * 2].z + a[now * 2].laze_tag;
				a[now].num = a[now * 2].num + a[now * 2 + 1].num;
			}
			else if (a[now * 2].z + a[now * 2].laze_tag < a[now * 2 + 1].z + a[now * 2 + 1].laze_tag) {
				a[now].z = a[now * 2].z + a[now * 2].laze_tag;
				a[now].num = a[now * 2].num;
			}
			else {
				a[now].z = a[now * 2 + 1].z + a[now * 2 + 1].laze_tag;
				a[now].num = a[now * 2 + 1].num;
			}
		}
	}
	int query(int now, int l, int r, int mu) {
		if (a[now].l > r || a[now].r < l) {
			return 0;
		}
		else if (a[now].l == a[now].r && a[now].z == mu) {
			return 1;
		}
		else if (a[now].l >= l && a[now].r <= r) {
			if (a[now].z + a[now].laze_tag == mu) {
				return a[now].num;
			}
			else return 0;
		}
		else {
			return query(now * 2, l, r, mu - a[now].laze_tag) + query(now * 2+1, l, r, mu - a[now].laze_tag);
		}
	}
	void print(int now){
		cout<<now<<" "<<a[now].l<<" "<<a[now].r<<" "<<a[now].z<<" "<<a[now].laze_tag<<" "<<a[now].num<<endl;
		if(a[now].l!=a[now].r){
			print(now*2);
			print(now*2+1);
		}
	}
} tree;
inline int read() {
	int al = 0, fh = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-')
			al = -1;
		ch = getchar();
	}
	while (ch <= '9' && ch >= '0') {
		al = al * 10 + ch - '0';
		ch = getchar();
	}
	return al * fh;
}
signed main() {
	n = read();
	k = read();
	tree.build(1,1,n);
	// tree.add(1,1,1,1)
	// tree.add(1,1,2,1);
	// cout<<tree.query(1,1,3,0);
	// return 0;
	for (int i = 1; i <= n; i++) {
		a[i] = read();
	}
	for(int i=n;i>=1;i--){
		nex[i]=head[a[i]];
		head[a[i]]=i;
	}
	for (int i = 1; i <= n; i++) {
		if (al[a[i]] < k-1) {
			al[a[i]]++;
		}
		else if (al[a[i]] == k-1) {
			last[a[i]]=1;
			now[a[i]]=head[a[i]];
			tree.add(1,1,now[a[i]],1);
			al[a[i]]++;
		}
		else{
			tree.add(1,last[a[i]],now[a[i]],-1);
			last[a[i]]=now[a[i]]+1;
			now[a[i]]=nex[now[a[i]]];
			tree.add(1,last[a[i]],now[a[i]],1);
		}
		ans+=tree.query(1,1,i,0);
	}
	cout<<ans;
}