#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv5.in");
ofstream fout("secv5.out");
int n, l, r, v[1048586], fr[1048586], z, anterior = -1;
unordered_map <int, int> h;
unsigned long long ans = 0;
int main()
{
    fin >> n >> l >> r;
    for (int i = 1; i <= n; ++i)
    {
        int x;
        fin >> x;
        if (anterior == x)
            fr[z]++;
        else
            v[++z] = x, fr[z] = 1;
        anterior = x;
    }
    for (int i = 1; i <= z; ++i)
    {
        int j = i, contor = 0;
        while (j >= 1 && contor <= r)
        {
            h[v[j]]++;
            if (h[v[j]] == 1)
                ++contor;
            if (contor >= l && contor <= r)
            {
                if (i == j)
                {
                    ans = 1ULL * ans + 1ULL * (fr[j] * (fr[j] + 1)) / 2;
                }
                else
                {
                    ans = 1ULL * ans + 1ULL * fr[i] * fr[j];
                }
            }
            --j;
        }
        while (j <= i)
        {
            h[v[j]] = 0;
            ++j;
        }
    }
    fout << ans;
    fin.close();
    fout.close();
    return 0;
}