#include <bits/stdc++.h>
using namespace std;

#define int long long

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

const int N = 1050000;

int n;
int v[N + 5];

int ceva(int a) {
	unordered_map<int, int> f;
	int ans = 0;
	int cnt = 0;
	int l = 1, r;
	for(r = 1; r <= n; ++ r) {
		if(f[v[r]] == 0)
			cnt++;
		f[v[r]] ++;
		while(cnt > a && l <= r) {
			f[v[l]] --;
			if(f[v[l]] == 0)
				cnt --;
			l ++;
		}
		ans += r - l + 1;
	}
	return ans;
}

int32_t main() {
	int l, u;
	in >> n >> l >> u;
	for(int i = 1; i <= n; ++ i) {
		in >> v[i];
	}
	out << ceva(u) - ceva(l - 1);
	return 0;
}