#include <bits/stdc++.h>
#define Nmax 1048580
#define ll long long
using namespace std;
ifstream f("secv5.in");
ofstream g("secv5.out");
ll v[Nmax];
ll n,l,u;
ll solve(ll N)
{
    ll ans=0;
    unordered_map <ll,ll> M;
    ll i,p=1,nr=0;
    for(i=1;i<=n;i++)
    {
        if(!M[v[i]]) nr++;
        M[v[i]]++;
        while(nr>N)
        {
            M[v[p]]--;
            if(!M[v[p]])
            {
                --nr;
                M.erase(v[p]);
            }
            p++;
        }
        ans+=(i-p);
    }
    return ans;
}
int main()
{
    f>>n>>l>>u;
    for(ll i=1;i<=n;i++)
        f>>v[i];
    g<<solve(u)-solve(l-1);

    return 0;
}