#include <fstream>
#include <unordered_map>
using namespace std;

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

long long arr[10000001];
int n;

long long cnt(int x)
{
    int i = 1, nr = 0;
    unordered_map<long long, int> fr;
    long long ans = 0;
    for (int j = 1; j <= n; j++)
    {
        fr[arr[j]]++;
        if (fr[arr[j]] == 1) nr++;
        while (i <= j && nr > x)
        {
            fr[arr[i]]--;
            if (fr[arr[i]] == 0) nr--;
            i++;
        }
        ans += j - i + 1;
    }
    return ans;
}

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