该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 3C. 数组查询

时间限制：2s

空间限制：256MB

Description

给定字符串 \(s = s_1s_2…s_n\)（ \(n\) 为字符串的长度），仅由字符 “\(.\)” 和 “ \(\#\) ” 以及 \(m\) 个查询组成。

每个查询由一对整数 \((r_i, l_i)\) 来描述 \((1 ≤ l_i < r_i ≤ n)\) 。对于查询 \((l_i, r_i)\) 的回答为可使 \(s_i = s_{i+1}\) 的整数 \(i\ (l_i ≤ i < r_i)\) 的个数。

Input Format

第一行输入长度为 \(n\ (2 ≤ n ≤ 10^5)\) 的字符串。保证给定的字符串仅由字符 “ \(.\) ” 和 “ \(\#\) ” 组成。

第二行包含一个整数 \(m\ (1 ≤ m ≤ 10^5) \) 表示查询次数。

接下来的 \(m\) 行中的每一行都包含一组查询，描述见上文。

Output Format

输出 \(m\) 行，每行一个整数，分别对应每行查询的回答。

Input Example #1：

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

Output Example #1：

1
1
5
4

Input Example #2：

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

Output Example #2：

1
1
2
2
0