#include #include #include #include #include #include #include int main() { char h[10001]; int t,a,b,ctr,i,j; scanf("%s",h); scanf("%d",&t); while(t--) { ctr=0; scanf("%d %d",&a,&b); for(i=a-1;i<=b-1;i++) { for(j=i+1;j<=b-1;j++) { if(h[i]==h[j]) ctr++; } } printf("%d\n",(ctr)); } return 0; }