#include <fstream>
#include <vector>
using namespace std;
 
#define key 666013
#define in "secv5.in"
#define out "secv5.out"
#define xx first
#define yy second
#define N ((1 << 20) + 5)
 
typedef unsigned long u;
typedef pair <u, u> elem;
 
vector <elem> list[key];
u norm[N], c[2][N], L, U, n;
 
int h(u x) {
    return ((x < key) ? x : x % key);
}  
 
int search(elem x) {
    int H = h(x.xx);
    for (u i = 0; i < list[H].size(); ++i)
        if (list[H][i].xx == x.xx)
            return list[H][i].yy;
    list[H].push_back (x);
    return x.yy;
}
 
int main () {
    ifstream fin (in);
    fin >> n >> L >> U;
    for (u i = 0; i < n; ++i) {
        u x;
        fin >> x;
        norm[i] = search(elem(x,i));
    }
    u ll, uu, dl, du;
    uu = ll = dl = du = 0;
    u long long sol = 0;
    for (u i = 0; i < n; ++i) {
        while (ll < n && dl < L)
            dl += !c[0][norm[ll++]]++;
        while (uu < n && du + !c[1][norm[uu]] <= U)
            du += !c[1][norm[uu++]]++;
        if (dl >= L)
            sol += (uu - ll + 1);
        dl -= !--c[0][norm[i]];
        du -= !--c[1][norm[i]];
    }
    ofstream fout (out);
    fout << sol;
    fout.close();
    return 0;
}