#include <stdio.h>
#include <string.h>
#include <map>
#define NMAX (1 << 20)+1
using namespace std;

FILE *f = fopen("secv5.in","rt"), *g = fopen("secv5.out","wt");

map<long int,long int> hash;

long long a[NMAX],n,i,j,k,v[NMAX],min1,max1;
long long L[NMAX];

void citire()
{
long long nr=0;
fscanf(f,"%lld %lld %lld",&n,&min1,&max1);
for (i=1;i<=n;i++)
    {fscanf(f,"%lld",&k);
    if (hash[k]) a[i]=hash[k];
       else {a[i]=++nr;
            hash[k]=nr;
            }
    } 
}

long long calcul(long long x)
{
long long start=1,final=0,nr=0;
for (i=1;i<=n;i++)
    {v[i]=0;L[i]=0;}
while (final<=n)
      {
      final++;
      v[a[final]]++;
      if (v[a[final]]==1) nr++;
      while (nr>x) {start++;
                   v[a[start-1]]--;
                   if (v[a[start-1]]==0) nr--;
                   }
      L[final]=start;
//      if (L[final]==0) L[final]=final;
      }
long long sol=0;
for (i=1;i<=n;i++)
    sol=sol + (long long) (i - L[i]+1);
/*for (i=1;i<=n;i++)
    fprintf(g,"%ld ",L[i]);
fprintf(g,"\n");*/
return sol;
}

int main()
{
citire();
long long s1,s2;
/*for (i=1;i<=n;i++)
    fprintf(g,"%ld ",a[i]);
fprintf(g,"\n");*/
s1=calcul(min1-1);
s2=calcul(max1);
fprintf(g,"%lld\n",s2-s1);    
fclose(f);
fclose(g);
return 0;
}