#include <cstdio>
#include <map>

using namespace std;

#define FOR(i,s,d) for(i=(s);i<(d);++i)
#define BAZA 1048576
#define RS 1048575
#define SL 20

typedef unsigned int uint;
typedef long long lint;

uint n,A[1<<20],u,l;
map <uint,uint> H[BAZA];
uint B[1<<18];
bool C[1<<20];

lint doit(uint l)
{	
	if(!l)
		return 0;
	uint i,nr=0,jj=0;
	lint sol=0;
	register uint *j=A,*t=A+n;
	FOR(i,0,n)
	{
		for(;nr<=l&&j<t;jj++,j++)
		{
			if(!B[*j]++)
				nr++;
		}
		sol+=jj-(nr<=l?0:1);
		if(!(--B[A[i]]))
			nr--;
		jj--;
	}
	return sol;
}

char s[64];

uint cit()
{
	uint i,j=0;
	fgets(s,64,stdin);
	for(i=0;s[i]>='0'&&s[i]<='9';i++)
		j=j*((uint)10)+((uint)(s[i]-'0'));
	return j;
}

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

	int i,j=0;
	register uint x,y;
	fgets(s,64,stdin);
	sscanf(s,"%u %u %u",&n,&u,&l);

	FOR(i,0,n)
		A[i]=cit();
	
	FOR(i,0,n)
	{
		x=A[i]>>SL,y=(A[i]&RS)^x;
		if(C[x]&&C[y]&&H[y][x])
			A[i]=H[y][x]-1;
		else
			C[x]=C[y]=1,++j,H[y][x]=j,A[i]=j-1;
	}

//	fprintf(stderr,"%d\n",j);

	printf("%lld\n",doit(l)-doit(u-1));
	return 0;
}