/**
 * Author: Andu Scheusan (not_andu)
 * Created: 08.12.2023 17:12:23
*/

#include <bits/stdc++.h>
#include <unordered_map>
#pragma GCC optimize("O3")

using namespace std;

#define INFILE "secv5.in"
#define OUTFILE "secv5.out"

typedef long long ll;

const int VMAX = 1050005;

int n, lowLimit, upLimit;
int v[VMAX];

ll getMaxDistinct(int k){

    ll ans = 0;
    int left = 1;
    unordered_map<int, int> fr;

    for(int i = 1; i <= n; ++i){
        
        ++fr[v[i]];

        while(fr.size() > k){

            --fr[v[left]];

            if(!fr[v[left]]) fr.erase(v[left]);

            ++left;

        }

        ans += i - left + 1;

    }

    return ans;

}

void solve(){

    cin >> n >> lowLimit >> upLimit;

    for(int i = 1; i <= n; ++i) cin >> v[i];

    cout << getMaxDistinct(upLimit) - getMaxDistinct(lowLimit - 1) << '\n';

}

int main(){
    
    ios_base::sync_with_stdio(false);

    freopen(INFILE, "r", stdin);
    freopen(OUTFILE, "w", stdout);

    cin.tie(nullptr);
    cout.tie(nullptr);

    solve();

    return 0;
}