【题目描述】

一个字符串的稳定程度定义为：和它下一个字符相同的字符数量。

例如：字符串.##..的稳定程度为$2$，字符串.#.的稳定程度为$0$，字符串#####的稳定程度为$4$。

给定只包含.和#两种字符的字符串$S$，请你处理$m$组询问，第$i$次询问包含两个整数$a_i$和$b_i$，你需要计算$S$的第$a_i$个字符到第$b_i$个字符组成的子串的稳定程度。

【输入格式】

第一行一个长度为$n$的字符串。 第二行一个整数$m$，表示询问的次数。 接下来$m$行，每行两个整数$a_i$和$b_i$。

【输出格式】

$m$行，每行一个整数，表示每次询问的答案。

.###..
3
1 6
3 4
2 2

3
1
0

...####.#.#.####.....##
10
1 10
4 5
6 16
2 20
1 9
15 17
3 14
1 13
2 8
3 19

5
1
4
10
5
1
4
5
4
8

【样例解释】

样例1中：

第1次询问的子串是.###..，稳定程度为$3$。

第2次询问的子串是##，稳定程度为$1$。

第3次询问的子串是#，稳定程度为$0$。

【数据规模与约定】

对于$30\%$的数据，保证字符串$S$的所有字符都是.。

对于$60\%$的数据，保证$2\le n, m \le 10^3$。

对于$100\%$的数据，保证$2\le n, m \le 10^5 , 1 \le a_i < b_i \le n$。