#include <fstream>
#include <unordered_map>
using namespace std;

int n, x, y;
unsigned int v[1<<20];

ifstream cin("secv5.in");
ofstream cout("secv5.out");

long long catenr (int x)
{
    long long cnt=0;
    int nrdist = 0;
    unordered_map<unsigned int, int> frev;

    int l = 1, r;
    for (r=1; r<=n; r++)
    {
        frev[v[r]]++;
        if (frev[v[r]]==1) nrdist++;
        while (l<=r && nrdist>x)
        {
            frev[v[l]]--;
            if (frev[v[l]]==0) nrdist--;
            l++;
        }

        cnt+=r-l+1;
    }
    return cnt;
}

int main()
{
    cin>>n>>x>>y;
    for (int i=1; i<=n; i++) cin>>v[i];
    cout<<catenr(y)-catenr(x-1);
}