#include <fstream>
#include <unordered_map>
using namespace std;
ifstream cin("secv5.in");
ofstream cout("secv5.out");
long long v[2000000];
int n;
long long secvnr( int x ){
    long long i = 0, j = 0, ans = 0, nr = 0;
    unordered_map <long long, int> frecv;
    while(j<n){
        frecv[v[j]]++;
        if( frecv[v[j]] == 1){
            nr++;
        }
        j++;
        while( nr > x ){
            frecv[v[i]]--;
            if(frecv[v[i]] == 0){
                nr--;
            }
            i++;
        }
        ans+=j-i;
    }
    return ans;
}
int main()
{
    int l, u;
    cin>>n>>l>>u;
    for(int i=0; i<n; i++){
        cin>>v[i];
    }
    cout << secvnr(u) - secvnr(l-1);
    return 0;
}