#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 l = strlen(s);
    int q; 
    scanf("%i", &q);
    for(int a0 = 0; a0 < q; a0++){
        int l; 
        int r; 
        scanf("%i %i", &l, &r);
        char str[l];
        for(int i = l - 1; i < r; i++)
        {
            str[i-l + 1] = s[i];
        }
    int i,j,x = 0,z;
    int A[26];
    int min = 99;
    for(i = 97; i < 123; i++)
    {
        for(j = 0; s[j]; j++)
        {
            if(str[j] == i)
                x++;
        }
        A[i - 97] = x;
        if(x < min && x != 0)
        {
            min = x;
            z = i - 97;
        }
        x = 0;
    }
        int count = 1;
      for(i = 0; i < 26; i++)
      {
          if(i != z)
          {
              if(A[i] != 0)
              {
                  if(A[i] == min)
                      count++;
              }
          }
      }
        printf("%d\n", count);
        count = 0;
    }
    return 0;
}