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