/*
by vlad D.
   :)
*/
#include <cstdio>
#include <set>
using namespace std;
unsigned int ret;
unsigned int N, A, B;
unsigned int sol[1048588];
set<unsigned int> Q;
unsigned int i, j;
int main() {
	freopen("secv5.in", "r", stdin);
	freopen("secv5.out", "w", stdout);
	scanf("%u %u %u", &N, &B, &A);
	for (i=0; i<N; i++) {
		int X;
		scanf("%u", &X);
		if (Q.find(X) == Q.end()) {Q.insert(X); sol[i+1] = sol[i] + 1;} 
		else sol[i+1] = sol[i];
		}
	Q.clear();
	//for (i=1; i<=N; i++) printf("%lld ", sol[i]);
	B--;
	unsigned int  lw = 0;
	for (i=1; i<=N; i++) {
		unsigned int da = 0;
		while (lw <=i && sol[i] - sol[lw] >= A) {da = 1; lw++;}
		if (da) lw--;

		//printf("ll : d %d\n", i, lw);
		ret+= i - lw;
		}
	//printf("ret: %lld\n", ret);
	if (B > 0) {
	lw = 0;
	for (i=1; i<=N; i++) {
		unsigned int da = 0;
		while (lw <= i && sol[i] - sol[lw] >= B) {da = 1; lw++;}
		if (da) lw--;
		ret-=i - lw;
	}}
	printf("%u\n", ret);
	return 0;
}