#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main() {
    char* s = (char *)malloc(512000 * sizeof(char));
    scanf("%s", s);
    int q,c; 
    scanf("%i", &q);
    while(q--){
        c=0;
        int l; 
        int r,i,j; 
        scanf("%i %i", &l, &r);
        for(i=l;i<=r;i++){
            for(j=i+1;j<=r;j++){
                if(s[i]==s[j])
                c++;
            }
        }
            printf("%d\n",c+1);
    }
    return 0;
}