import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    static String st;
    static void initialize(String s) {
        // This function is called once before all queries.
        st=s;
    }

    
    static int answerQuery(int l, int r) {
        // Return the answer for this query modulo 1000000007.
        String str = st.substring(l-1,r);
        int k=0,t=0,i,n=str.length();
        for(i=0; i<n; i++)   {
            if(i!= str.indexOf(str.charAt(i))&&i!= str.lastIndexOf(str.charAt(i)))
                k++;
            else 
                t++;
        }
        return k+t/2;        
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        initialize(s);
        int q = in.nextInt();
        for(int a0 = 0; a0 < q; a0++){
            int l = in.nextInt();
            int r = in.nextInt();
            int result = answerQuery(l, r);
            System.out.println(result);
        }
        in.close();
    }
}