#include <stdio.h>
#include <map>
using namespace std;

#define NMAX ((1 << 20) + 100)
#define LL long long
#define MOD 666013

int N, L, U;

unsigned int a[NMAX];

map <unsigned int, int> H;

int nr[MOD];
unsigned int hash[MOD][10];
int nap[MOD][10];

int get(unsigned int x, int add)
{
	int q = x % MOD;
	int i;

	for (i = 0; i < nr[q]; i++) 
		if (hash[q][i] == x) return nap[q][i] += add;

	hash[q][nr[q]++] = x;
	return nap[q][nr[q] - 1] += add;
}

LL baga(int lung)
{
	int i, p, nr = 0, q;

	LL rez = 0;

	p = 1;

	int aux;

	for (i = 1; i <= N; i++) {
		aux = get(a[i], 1);
		if (aux == 1) nr++;

		while (nr > lung) {
			q = a[p];
			aux = get(q, -1);
			if (!aux) nr--;
			p++;
		}

		rez += i - p + 1;		
	}
	
return rez;
}

int gen(int N, int L, int U)
{
	freopen("secv5.in", "w", stdout);

	printf("%d %d %d\n", N, L, U);

	int i;
	for (i = 1; i <= N; i++) printf("%d ", rand() % 400);
	printf("\n");

fclose(stdout);
return 0;
}

int main()
{
//	gen(1 << 20, 100, 10000);
	
	int i;
	
	freopen("secv5.in", "r", stdin);
	freopen("secv5.out", "w", stdout);

	scanf("%d %d %d", &N, &L, &U);

	for (i = 1; i <= N; i++) scanf("%u", &a[i]);

	LL rez1 = baga(U);

	memset(nr, 0, sizeof(nr));
	memset(nap, 0, sizeof(nap));

	LL rez2 = baga(L - 1);

	printf("%lld\n", rez1 - rez2);

fclose(stdin);
fclose(stdout);
return 0;
}