#include <bits/stdc++.h>

using namespace std;

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

const uint32_t MAX_DIM = (1 << 20);

uint32_t N, U, L;
uint32_t a[MAX_DIM + 5];
uint32_t fr[MAX_DIM + 5];
vector<uint32_t> v;

uint64_t nrSecv(uint32_t x)
{
    memset(fr, 0, sizeof(fr));
    uint64_t cnt = 0;
    uint32_t st = 1, nr = 0;
    for (uint32_t dr = 1; dr <= N; dr++)
    {
        if (++fr[a[dr]] == 1)
            nr++;
        while (nr > x && st <= dr)
        {
            if (--fr[a[st]] == 0)
                nr--;
            st++;
        }
        cnt += (dr - st + 1);
    }
    return cnt;
}

int main()
{
    f >> N >> U >> L;
    for (uint32_t i = 1; i <= N; i++)
    {
        f >> a[i];
        v.push_back(a[i]);
    }

    sort(v.begin(), v.end());
    v.resize(unique(v.begin(), v.end()) - v.begin());

    for (uint32_t i = 1; i <= N; i++)
    {
        vector<uint32_t> :: iterator it = lower_bound(v.begin(), v.end(), a[i]);
        a[i] = (uint32_t)(it - v.begin());
    }

//    for (uint32_t i = 1; i <= N; i++)
//        cout << a[i] << ' ';
//
//    cout << '\n';
//    cout << nrSecv(L) << ' ' << nrSecv(U - 1) << '\n';

    g << (uint64_t)(nrSecv(L) - nrSecv(U - 1)) << '\n';

    f.close();
    g.close();
    return 0;
}