#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main()
{
    unsigned long long int i,t,n,l,r,ctr,j;
    char s[100000];
    scanf("%s",s);
    scanf("%llu",&t);
    while(t--)
    {
        ctr=1;
        scanf("%llu %llu",&l,&r);
        for(i=l;i<r;i++)
        {
            for(j=r;j>i;j--)
            {
                if(s[i]==s[j] && s[j]!=0)
                    {
                    ctr++;
                    s[j]=0;
                    }
            }
        }
        printf("%llu\n",ctr);
    }
    return 0;
}