#include <bits/stdc++.h>
using namespace std;

ifstream in("secv5.in");
ofstream out("secv5.out");

const int max = 1e7;
long long sir[max], ans;
int n, i, j, nr;
unordered_map<long long, int> frecv;

long long cnt(int x)
{
    while(j < n)
    {
        frecv[sir[j]]++;
        if(frecv[sir[j]]==1)
            nr++;
        j++;
        while(nr>x)
        {
            frecv[sir[i]]--;
            if(frecv[sir[i]]==0)
                nr--;
            i++;
        }
        ans += j-i;
    }
    return ans;
}

int main()
{
    int i, l, u;
    in >> n >> l >> u;
    for(int i = 0; i < n; i++)
        in >> sir[i];
    out << cnt(u) - cnt(l-1);
    return 0;
}