#include <iostream>
#include <fstream>
#include <vector>
#include <unordered_map>

using namespace std;

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

int n, l, u;
vector <unsigned int> v;

void read()
{
    fin >> n >> l >> u;
    for (int i=0;i<n;++i)
    {
        int x;
        fin >> x;
        v.push_back(x);
    }
}

int solve(int x)
{
    int indi=0, indj=0, c=0, nr=0;
    unordered_map <unsigned int, int> m;
    while (indj<n)
    {
        if (m[v[indj]]==0)
            c++;
        m[v[indj]]++;
        while (c>x)
        {
            m[v[indi]]--;
            if (m[v[indi]]==0)
            {
                c--;
            }
                indi++;
        }
        if (c<=x)
            nr+=indj-indi+1;
        if (indj<n)
            indj++;
    }
    return nr;
}

int main()
{
    read();
    if (u!=l)
    fout << solve(u)-solve(l-1);
    else
        fout << solve(u);
    return 0;
}