#include<stdio.h>
#include<vector>
using namespace std;

#define LL unsigned long long
#define UINT unsigned int

const int NMAX = (1<<20) + 5, MOD = 666013;

int n, distinct;
UINT x[NMAX];
vector < pair <UINT, int> > h[MOD];
vector < pair <UINT, int> >::iterator it;

void del (UINT val) {
    int ln = val % MOD;

    for(it = h[ln].begin(); it != h[ln].end(); ++ it)
        if(it->first == val) {
            -- it->second;
            if(it->second == 0)
                -- distinct;
        }
}

void ins (UINT val) {
    int ln = val % MOD, found = 0;
    for(it = h[ln].begin(); it != h[ln].end(); ++ it)
        if(it->first == val) {
            ++ it->second;
            if(it->second == 1)
                ++ distinct;
            found = 1;
        }
    if(!found) {
        h[ln].push_back(make_pair(val, 1));
        ++ distinct;
    }
}

int cnt (int lim) {
    int i, left, right, ans;
    for(i = 0; i < MOD; ++ i)
        h[i].clear();

    left = right = 1;
    ans = distinct = 0;
    while(right <= n) {
        ins(x[right]);

        while(distinct > lim) {
            del(x[left]);
            ++ left;
        }

        ans += right - left + 1;
        ++ right;
    }
    return ans;
}

int main() {
    freopen("secv5.in", "r", stdin);
    freopen("secv5.out", "w", stdout);
    int l, u, i;

    scanf("%d%d%d", &n, &l, &u);
    for(i = 1; i <= n; ++ i)
        scanf("%u", &x[i]);

    printf("%d\n", cnt(u) - cnt(l - 1));
    return 0;
}