#include <bits/stdc++.h>
#define max 1000000007 
using namespace std;


int answerQuery(int l, int r,string s) {
    string s2=s.substr(l-1,r-1);
    
    map<char,int> m;
    
    for(int i=0;i<s2.size();i++){
        m[s[i]]++;
    }
    
    map<char,int>::iterator it;
    int c=0;
    for(it=m.begin();it!=m.end();it++){
        if(it->second>1)
            c++;
    }
    return c+1;
}

int main() {
    string s;
    cin >> s;
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        int result = answerQuery(l, r,s);
        cout << result << endl;
    }
    return 0;
}