#include <bits/stdc++.h>

using namespace std;

ifstream fin("secv5.in");
ofstream fout("secv5.out");

const long long DIM = (1 << 20) + 7;

unordered_map <unsigned int, int> H;

unsigned int v[DIM];

unsigned int n;

long long get(int p)
{
	H.clear();
	
	long long l = 1;
	long long ans = 0;
	
	for(int i = 1; i <= n; i++)
	{
		H[v[i]]++;
		
		while(H.size() > p)
		{
			H[v[l]]--;
			
			if(H[v[l]] == 0)
				H.erase(v[l]);
			
			l++;
		}
		
		ans += i - l + 1;
	}
	
	return ans;
}

main()
{
	unsigned int l, r;
	fin >> n >> l >> r;
	
	for(int i = 1; i <= n; i++)
		fin >> v[i];
	
	long long res = get(r) - get(l - 1);
	
	fout << res;
}