#include <fstream>
#include <vector>
#include <set>
using namespace std;

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

vector<long long> v;
set<long long> s;

int main()
{
    ios_base::sync_with_stdio(false);
    long long n, nr, l, r, c = 0, l1, u1;
    fin >> n >> l1 >> u1;
    for (long long i = 1; i <= n; i++)
    {
        fin >> nr;
        v.push_back(nr);
    }

    l = 0, r = 0;
    while (r != v.size())
    {
        if (s.count(v[r]) == 0 && s.size()<=u1 && s.size()>=l1)
        {
            s.insert(v[r]);
            c = c + r - l + 1;
            r++;
        }
        else
        {
            while (s.count(v[r]) != 0)
            {
                s.erase(v[l]);
                l++;
            }
        }
    }
    fout << c;
}