#include #include #include #include #include #include #include int main() { char* s = (char *)malloc(512000 * sizeof(char)); scanf("%s", s); int q; scanf("%i", &q); for(int a0 = 0; a0 < q; a0++){ int l; int r,count=0,result; scanf("%i %i", &l, &r); for(int i=l;i<=r;i++) { for(int j=l;j<=r;j++) { if(s[i]==s[i++]) { count=count+1; r=r-1; } else count++; } result=count; } printf("%d\n", result); } return 0; }