#include <bits/stdc++.h>
std::ifstream cin("secv5.in");
std::ofstream cout("secv5.out");
int n,u,l,v[1050000],f[1050000];
long long raspunde(long long a)
{
    long long ans=0;
    for(int i=1;i<=(1<<20);++i)
        f[i]=0;
    int b=1,ff=0;
    for(int e=1;e<=n;++e)
    {
        ++f[v[e]];
        if(f[v[e]]==1)
            ++ff;
        while(ff>a)
        {
            --f[v[b]];
            if(f[v[b++]]==0)
                --ff;
        }
        ans+=e-b+1;
    }
    return ans;
}
int main()
{
    cin>>n>>u>>l;
    for(int i=1;i<=n;++i)
        cin>>v[i];
    cout<<raspunde(l)-raspunde(u-1);
    return 0;
}