#include <fstream>
	
#include <unordered_map>
	
 
	
using namespace std;
	
 
	
ifstream fin("secv5.in");
	
ofstream fout("secv5.out");
	
 
	
int n, l, u;
	
unsigned int v[1<<20 + 1];
	
unordered_map<unsigned int, int> h;
	
 
	
long long sec(int m)
	
{
	
	h.clear();
	
	long long indx = 1, rez = 0;
	
	for (int i = 1; i <= n; ++i)
	
	{
	
		h[v[i]]++;
	
		while (h.size() > m)
	
		{
	
			h[v[indx]]--;
	
			if (h[v[indx]] == 0)
	
				h.erase(v[indx]);
	
			indx++;
	
		}
	
		rez += i - indx + 1;
	
	}
	
 
	
	return rez;
	
}
	
 
	
int main()
	
{
	
	fin >> n >> l >> u;
	
 
	
	for (int i = 1; i <= n; ++i)
	
	{
	
		fin >> v[i];
	
	}
	
 
	
	fout << sec(u) - sec(l - 1);
	
 
	
	return 0;
	
}