题目描述

llya 的朋友要参加 IT 考试，可他有一些不会的题目，你要帮帮他！

他得到了一个长度为 $n$ 的字符串（其中只包含 . 和 #），还有 $m$ 个问题，每个问题包含两个数 $a$，$b$。

你的任务是找出每个问题的答案，每个问题的答案各包含一个整数 $p$，代表字符串由 $a$ 位到 $b$ 位有几位满足 $s_i​=s_{i+1}$。​

输入格式

第一行一个长度为 $n$ 的字符串，$2\le n\le 10^5$。

第二行一个整数 $m$，$1\le n\le 10^5$。

接下来 $m$ 行，每行两个整数 $a$，$b$，$1\le a<b\le n$。

输出格式

$m$ 行，每行一个整数 $p$。字符串首位被记为第一位而非第零位！

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

1
1
5
4

#..###
5
1 3
5 6
1 5
3 6
3 4

1
1
2
2
0