#include<cstdio>
#include<vector>

using namespace std;

const unsigned int m = (1<<20);
const unsigned int N = (1<<20);

unsigned int* h[m],nr[m];
unsigned int ha[m],hb[m];

inline bool exista_a(unsigned int x)
{
	unsigned int r=x&m-1,i,n;
	for(i=ha[r],n=1+h[r][0] ; i!=n ; ++i)
		if(h[r][i]==x)
			return true;
	return false;
}

inline bool exista_b(unsigned int x)
{
	unsigned int r=x&m-1,i,n;
	for(i=hb[r],n=1+h[r][0] ; i!=n ; ++i)
		if(h[r][i]==x)
			return true;
	return false;
}

inline void sterge_a(unsigned int x)
{
	++ha[x&m-1];
}

inline void sterge_b(unsigned int x)
{
	++hb[x&m-1];
}

inline void adauga(unsigned int x)
{
	unsigned int r=x&m-1;
	h[r][++h[r][0]]=x;
}

void calcul()
{
	unsigned int i,n,v[N];
	int a,b;
	char s[11],*p;
	scanf("%u%u%u\n",&n,&a,&b);
	for(i=0;i<n;++i)
	{
		//scanf("%s\n",s);
		gets(s);
		v[i]=0;
		for(p=s;*p;++p)
			v[i]=v[i]*10+*p-'0';
		++nr[v[i]&m-1];
	}
	for(i=0;i<m;++i)
	{
		h[i]=new unsigned int[1+nr[i]];
		h[i][0]=0;
		ha[i]=hb[i]=1;
	}
	long long rez=0;
	int nra=0,nrb=0,pa=-1,pb=-1;
	for(i=0;i!=n;++i)
	{
		if(!exista_a(v[i]))
			++nra;
		if(!exista_b(v[i]))
			++nrb;
		adauga(v[i]);
		while(nra==a)
		{
			sterge_a(v[++pa]);
			if(!exista_a(v[pa]))
				--nra;
		}
		while(nrb==b+1)
		{
			sterge_b(v[++pb]);
			if(!exista_b(v[pb]))
				--nrb;
		}
		rez+=pa-pb;
	}
	printf("%lld\n",rez);
}

int main()
{
	freopen("secv5.in","r",stdin);
	freopen("secv5.out","w",stdout);
	calcul();
	return 0;
}