#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;

#define maxn 1050000
#define mod 9319


int n ;
int L, U ;
vector <int> kush[mod] ;
vector <int> place[mod] ;
int indice ;
unsigned int ind[maxn] ;
int nr[maxn] ;
char sir[64] ;

int find_value(unsigned int x)
{

    int list=x%mod ;
    int len=kush[list].size();

    for(int i=0; i<len; ++i)
    if(kush[list][i]==x) return place[list][i];

    return -1 ;
}

void insert_value(unsigned int x, int poz)
{

    int ok=find_value(x);

    if(ok==-1)
    {
        int list=x%mod;
        kush[list].push_back(x);
        place[list].push_back(indice);
        ind[poz]=indice;
        ++indice;
    }

    else ind[poz]=ok ;
}

long long numar(int nrmax)
{

    long long nrdif=0;
    long long st=-1;
    long long sol=0;

    for(int i=0; i<n; ++i)
    {

        if(!nr[ind[i]]) ++nrdif;

        ++nr[ind[i]];

        while(st<i && nrdif>nrmax )
        {
            ++st;
            --nr[ind[st]];
            if(!nr[ind[st]]) --nrdif ;
        }

        sol+=i-st;
    }

    return sol;
}

int main()
{

    freopen("secv5.in", "rt", stdin);
    freopen("secv5.out", "wt", stdout);

    scanf("%d%d%d", &n, &L, &U);

    for(int i=0; i<n; ++i)
    {

        scanf("%s", sir);
        unsigned int x=0;

        for(int j=0 ; sir[j]>='0' && sir[j]<='9'; ++j)
        x=x*10+(sir[j]-'0');


        insert_value(x, i);

    }

    long long sol1 = numar(U);

    memset(nr, 0, sizeof(nr));

    long long sol2=numar(L-1);

    long long sol=sol1-sol2;

    printf("%lld\n", sol);

    return 0;

}