#include<stdio.h>
#include<string.h>
#include<vector>
#define ll long long
using namespace std;

#define MOD 666013

int n,u,l,f[1<<20],indx;
unsigned int v[1<<20];

vector< pair<unsigned int,int> > hash[MOD];

int find(unsigned int x)
{
    int key=x%MOD,sz=hash[key].size(),i;
    for (i=0;i<sz;i++)
        if (hash[key][i].first==x)
            return hash[key][i].second;
    return -1;
}

void add(unsigned int x,int poz)
{
    int r = find(x);
    if (r == -1)
    {
        hash[x%MOD].push_back(make_pair(x,indx));
        v[poz]=indx;
        indx++;
    }
    else
        v[poz] = r;
}

ll spsecv(int lim)
{
    int nrdif=0,i;
    int st=-1;
    ll sol=0;
    for(i=0;i<n;i++)
    {
        if(!f[v[i]])
            nrdif++;
        f[v[i]]++;
        while(st<i && nrdif>lim)
        {
            st++;
            f[v[st]]--;
            if(!f[v[st]])
                nrdif--;                
        }
        sol+=i-st;
    }
    return sol;
}

char s[16];
int main ()
{
    int i,j,len;
    unsigned int x;
    ll r1,r2,r;
    freopen("secv5.in","r",stdin);
    freopen("secv5.out","w",stdout);
    scanf("%d%d%d\n",&n,&l,&u);
    for(i=0;i<n;i++)
    {
        scanf("%u", &x);
        add(x,i);
    }
    
    r1=spsecv(u);
    for(i=0;i<indx;i++)
        f[i]=0;
    r2=spsecv(l-1);
    r=r1-r2;
    printf("%lld\n",r);
    return 0;
}