import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
class pair{
    int l,r,v;
    public pair(int l,int r, int v){
        this.l=l;
        this.r=r;
        this.v=v;
    }
}
public class Solution {
    static HashSet<pair> p;
    static int a[];
    static void initialize(String s) {
        p=new HashSet<>();
        a=new int[s.length()];
        for(int i=0;i<s.length();i++)
            a[i]=s.charAt(i)-'a';
        //System.out.println(Arrays.toString(a));
    }

    static int answerQuery(int l, int r) {
        // Return the answer for this query modulo 1000000007
        int k[]=new int[26];
        for(int i=l;i<r;i++){
            //System.out.println(a[i]+" "+i);
            k[a[i]]++;
        }
        int s=0,c=0;
        for(int i=0;i<26;i++){
            if(k[i]==1)
                c++;
            s+=k[i]/2;
        }
        //System.out.println(Arrays.toString(k)+" :K");
        p.add(new pair(l,r,s));
        if(s>0)
            c++;
        return c;
    }

    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();
    }
}