#!/bin/python3

import sys

def initialize(s):
    # This function is called once before all queries.
    pass

def answerQuery(l, r):
    # Return the answer for this query modulo 1000000007.
    s1=s[l:r]
    li=[]
    sli=[]
    for i in s1:
        if(i not in sli):
            li.append(s1.count(i))
            sli.append(i)
    if(len(li)==l-r+1):
        return len(li)
    else:
        pass
        

if __name__ == "__main__":
    s = input().strip()
    initialize(s)
    q = int(input().strip())
    for a0 in range(q):
        l, r = input().strip().split(' ')
        l, r = [int(l), int(r)]
        result = answerQuery(l, r)
        print(result)