#include <bits/stdc++.h>
#define DIM (1<<20)+3
using namespace std;
ifstream fin("secv5.in");
ofstream fout("secv5.out");
unsigned int n,l,i,u;
long long a=1LL,b=1LL,sol,v[DIM];
unordered_map<unsigned int,int> st,dr;
int main() {
    fin>>n>>l>>u;
    for (i=1;i<=n;i++)
        fin>>v[i];
    for (i=1;i<=n;i++) {
        st[v[i]]++, dr[v[i]]++;
        while (st.size()>=l) {
            st[v[a]]--;
            if (st[v[a]]==0)
                st.erase(v[a]);
            a++;
        }
        while (dr.size()>u) {
            dr[v[b]]--;
            if (dr[v[b]]==0)
                dr.erase(v[b]);
            b++;
        }
        sol+=a-b;
    }
    fout<<sol;
    return 0;
}