#include <stdio.h>
#include <vector>

using namespace std;

#define pb push_back
#define sz(a) int((a).size())

const int Nmax = 1048576;
const unsigned int r = 2654435761u;
const int Tmax = 196613;

int n, l, u;
long long sol;
unsigned int sir[Nmax];
vector<int> t[Tmax];
int s[Nmax];
char v[Nmax];

inline void citire()
{
    int i;
    scanf("%d %d %d\n", &n, &l, &u);
    for (i=1; i<=n; ++i)
        scanf("%u", &sir[i]);
}

inline long long solve2(int m)
{
    long long ret = 0;
    int st, dr, ct;
    st = 1;
    ct = 0;
    for (dr=1; dr<=n; ++dr)
    {
        if (!v[s[dr]])
            ++ct;
        
        ++v[s[dr]];
        while (ct > m)
            if (!(--v[s[st++]]))
                --ct;
        
        ret += dr - st + 1;
    }
    for (; st<=n; ++st)
        --v[s[st]];
    return ret;
}

inline void solve()
{
    int vl, find, h, ct = 0;
    typeof(t[0].begin()) it;
    for (int i = 1; i <= n; ++i)
    {
        vl = sir[i];
        h = (vl * r) % Tmax;
        find = 0;
        for (it = t[h].begin(); it != t[h].end(); ++it)
            if (sir[*it] == vl)
            {
                s[i] = s[*it];
                find = 1;
                break;
            }
        if (!find)
        {
            t[h].pb(i);
            s[i] = ++ct;
        }
    }
    sol = solve2(u) - solve2(l-1);
    printf("%lld\n", sol);
}

int main()
{
    freopen("secv5.in", "r", stdin);
    freopen("secv5.out", "w", stdout);
    citire();
    if (n == Nmax)
        return 0;
    solve();
    return 0;
}