CF313B Ilya and Queries

Ilya 的朋友要参加 IT 考试，可他有一些不会的题目，你要帮帮他！ 他得到了一个长度为 $n$ 的字符串 $s = s_1 s_2 s_3 \dots s_n$，其中只包含 `.` 和 `#`，还有 $m$ 个问题，每个问题包含两个数 $a, b$。 你的任务是找出每个问题的答案，每个问题的答案各包含一个整数 $p$，代表字符串由 $a$ 位到 $b$ 位有几位满足 $s_i = s_{i+1}$。

第一行一个长度为 $n$ 的字符串（$2 \le n \le 10^5$）。 第二行一个整数 $m$（$1 \le m \le 10^5$），表示问题个数。 接下来 $m$ 行，每行两个整数 $a, b$（$1 \le a < b \le n$）。

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