#include <fstream>
#include <unordered_map>
using namespace std;

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

#define NMAX 1048576

int n, l, u;
unsigned int v[NMAX];

long long numar(int k) {
    unordered_map<unsigned int, int> M;
    long long cnt = 0;
    int i = 1;
    int nr = 0;
    for (int j = 1; j <= n; ++j) {
        M[v[j]]++;
        if (M[v[j]] == 1) {
            nr++;
        }
        while (nr > k) {
            M[v[i]]--;
            if (M[v[i]] == 0) {
                nr--;
            }
            i++;
        }
        cnt += j - i + 1;
    }
    return cnt;
}

int main() {
    fin >> n >> l >> u;
    for (int i = 1; i <= n; ++i) {
        fin >> v[i];
    }

    fout << numar(u) - numar(l - 1);
    return 0;
}