#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#include <bits/stdc++.h>

using namespace std;

ifstream f ("secv5.in");
ofstream g ("secv5.out");

int n;
long long v[1500005];
int st, dr;

long long rez (long long x)
{
    unordered_map <long long, int> fr;
    int cont=0;
    long long sum=0;
    int j=1;
    for(int i=1; i<=n; ++i)
    {

        fr[v[i]]++;

        while(fr.size()>x)
        {
            --fr[v[j]];
            if(fr[v[j]]==0)
            {
                fr.erase(v[j]);
            }

            ++j;
        }
        sum+=(i-j+1);



    }


    return sum;
}


int main()
{
    ios::sync_with_stdio(0);
	f.tie(0);

    f>>n>>st>>dr;
    for(int i=1; i<=n; ++i)
        f>>v[i];


    g<<rez(dr)-rez(st-1);
    return 0;
}