#include<stdio.h>
#include<algorithm>
#include<vector>
#include<fstream>
#include<ctype.h>
using namespace std;
 
ifstream f("secv5.in");
ofstream g("secv5.out");
 
#define MaxN ((1<<20)+100)
#define ll unsigned long long
#define ui unsigned int
 
int N,L,U,l,u,poz_l = 1,poz_u = 1;
ll Sol;
ui A[MaxN];
vector<pair<ui,int> > B;
int BestL[MaxN],BestU[MaxN];
char S[12*MaxN];
 
void citire(void)
{
    int a = 0;
 
    f >> N >> U >> L;
    for(int i=1;i<=N;i++)
        f >> A[i];
    -- U;
}
 
void Normalizare(void)
{
    int poz = 1;
     
    for(int i=1;i<=N;i++)
        B.push_back(make_pair(A[i],i));
 
    sort(B.begin(),B.end());
 
    A[B[0].second] = 1;
 
    for(int i=1;i<N;i++)
    {
        if(B[i].first != B[i-1].first)
            ++ poz;
         
        A[B[i].second] = poz;
    }
}
 
inline void AdaugareL(int a)
{
    l += (!BestL[a]);
 
    BestL[a]++;
 
    while(l>L)
    { 
        a = A[poz_l];
 
        BestL[a]--; poz_l ++;
 
        if(!BestL[a])
            -- l;
    }
}
 
inline void AdaugareU(int a)
{
    u += (!BestU[a]);
 
    BestU[a] ++;
 
    while(u>U)
    {
        a = A[poz_u];
 
        BestU[a] --; poz_u ++;
 
        if(!BestU[a])
            --u;
    }
}
 
void Rezolvare(void)
{
    Normalizare();
 
    for(int i=1;i<=N;i++)
    {
        AdaugareL(A[i]);
        AdaugareU(A[i]);
        Sol += (ll)poz_u-poz_l;
    }
}
 
int main()
{
    citire();
    Rezolvare();
 
    g << Sol << "\n";
}