相邻相同询问

题目描述

给定字符串 s，q 次询问区间 [l,r] 内满足 s_i=s_(i+1) 的相邻对数量，其中 l≤i<r。

输入格式

第一行一个由小写字母组成的字符串，第二行 q，后面 q 行各两个整数 l、r。

输出格式

每次询问输出一行整数。

数据范围

1≤字符串长度,q≤100000；1≤l≤r≤字符串长度。

样例

aaaaaa
99
3 5
6 6
5 6
2 2
3 4
3 6
3 3
5 6
1 3
5 6
4 5
5 6
6 6
2 5
4 6
3 4
5 5
5 6
6 6
5 6
2 3
3 4
5 5
5 6
2 3
5 6
2 3
6 6
3 4
6 6
1 2
5 5
3 4
5 6
2 2
2 6
6 6
4 6
2 3
2 4
4 6
2 2
5 6
2 4
6 6
5 6
4 4
2 6
3 4
1 5
6 6
6 6
2 5
6 6
6 6
3 6
1 6
5 5
2 6
3 3
6 6
5 5
2 3
5 6
6 6
6 6
5 6
1 6
4 4
5 5
3 4
1 2
4 6
1 4
3 5
4 4
2 6
1 3
1 1
5 5
2 6
5 6
2 4
2 5
2 3
1 1
4 6
6 6
6 6
1 1
1 3
5 5
3 4
2 3
2 3
5 5
2 3
2 2
4 4

2
0
1
0
1
3
0
1
2
1
1
1
0
3
2
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
4
0
2
1
2
2
0
1
2
0
1
0
4
1
4
0
0
3
0
0
3
5
0
4
0
0
0
1
1
0
0
1
5
0
0
1
1
2
3
2
0
4
2
0
0
4
1
2
3
1
0
2
0
0
0
2
0
1
1
1
0
1
0
0

c
41
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。