#include<stdio.h>
#include<string.h>
int main()
{
    int a[100000];
    scanf("%ls",&a[100000]);
    int l,r;
    scanf("%d%d",&l,&r);
    int q,j=0;
    scanf("%d",&q);
    while(q--)
    {
        j=0;
    int i,c;
    for(i=l;i<=r;i++)
    {
        c==0;
        for(j=i+1;j<r;j++)
        {
     if(a[i]==a[j]) 
         c++;
        }  
        if(c>1) j++;
    }
}printf("%d\n",j);
}