#include<fstream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<map>
using namespace std;
int n,L,U,nmax,p;
unsigned int v[1050000];
map <unsigned int,int> viz[2];

inline void Citire()
{
	int i,ns,poz;
	unsigned int aux;
	char s[20];
	ifstream fin("secv5.in");
	fin>>n>>L>>U;
	fin.getline(s,20);
	for(i=1;i<=n;i++)
	{
		fin.getline(s,20);
		ns=strlen(s);
		poz=0;
		aux=0;
		while(poz<ns)
			aux=aux*10+s[poz++]-'0';
		v[i]=aux;
	}
	fin.close();
}

inline long long Nr(int size)
{
	long long sol=0;
	int st=1,dr=1,now=0;
	while(dr<=n)
	{
		if(!viz[p][v[dr]])
			now++;
		viz[p][v[dr]]++;
		while(now>size)
		{
			viz[p][v[st]]--;
			if(!viz[p][v[st]])
				now--;
			st++;
		}
		sol+=(long long)(dr-st+1);
		dr++;
	}
	return sol;
}

inline void Afisare()
{
	long long sol;
	p=0;
	sol=Nr(U);
	p=1;
	sol-=Nr(L-1);
	ofstream fout("secv5.out");
	fout<<sol<<"\n";
	fout.close();
}

int main()
{
	Citire();
	Afisare();
	return 0;
}