Description
Ilya the Lion wants to help all his friends with passing exams. They need to solve the following problem to pass the IT exam.
You've got string s = s1s2... sn (n is the length of the string), consisting only of characters "." and "#" and m queries. Each query is described by a pair of integers li, ri(1 ≤ li < ri ≤ n). The answer to the query li, ri is the number of such integers i(li ≤ i < ri), that si = si + 1.
Ilya the Lion wants to help his friends but is there anyone to help him? Help Ilya, solve the problem.
Input
The first line contains string s of length n(2 ≤ n ≤ 105). It is guaranteed that the given string only consists of characters "." and "#".
The next line contains integer m(1 ≤ m ≤ 105) — the number of queries. Each of the next m lines contains the description of the corresponding query. The i-th line contains integers li, ri(1 ≤ li < ri ≤ n).
Output
Print m integers — the answers to the queries in the order in which they are given in the input.
Sample Input
...... 4 3 4 2 3 1 6 2 6
1 1 5 4
#..### 5 1 3 5 6 1 5 3 6 3 4
/
// // //
// Created by 吴尔立 //
// Copyright (c) 2015年 吴尔立. All rights reserved. //
/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <map>
#include <string>
#include <set>
#include <vector>
#define ll long long;
#define INF 1<<31
#define cir(i,a,b) for (int i=a;i<=b;i++)
#define CIR(j,a,b) for (int j=a;j>=b;j--)
#define CLR(x) memset(x,0,sizeof(x))
using namespace std;
#define maxn 100005
long long n,m;
string s;
long long l[maxn],r[maxn];
long long d[maxn];
int main()
{
getline(cin,s);
n=s.length();
scanf("%ld",&m);
for (long long i=1;i<=m;i++)
{
scanf("%ld%ld",&l[i],&r[i]);
}
// for (long long i=0;i<n;i++) cout << s[i] << endl;
// cout << m << endl;
CLR(d);
for (long long i=1;i<n;i++)
{
if (s[i]==s[i-1]) d[i]=d[i-1]+1;
else d[i]=d[i-1];
}
for (long long i=1;i<=m;i++)
cout << d[r[i]-1]-d[l[i]-1] << endl;
return 0;
}