#include <fstream>
#include <unordered_map>

using namespace std;
ifstream cin("secv5.in");
ofstream cout("secv5.out");

#define MAXN 1050000
#define MOD 666013

unsigned int v[MAXN+1];
unsigned int n;

long long calculsecv(int d)
{
    unsigned int i, j;
    long long dim;
    unordered_map <unsigned int, int> h;
    dim=0;
    j=1;
    for(i=1; i<=n; i++)
    {
        h[v[i]]++;
        while(d<h.size())
        {
            h[v[j]]--;
            if(!h[v[j]])
                h.erase(v[j]);
            j++;
        }
        dim+=1LL*(i-j+1);
    }
    return dim;
}

int main()
{
    unsigned int l, u;
    cin>>n>>l>>u;
    unsigned int i;
    for(i=1; i<=n; i++)
        cin>>v[i];
    cout<<calculsecv(u)-calculsecv(l-1);
    return 0;
}