题目详情
返回题库题目描述
给定一个长度为N的字符串S=s1s2s3...sN，该字符串只包含小写字母；
另外给出Q个询问，询问包含两个整数变量l，r. 询问如下问题：
有多少个位置满足：相邻的两个字符相等，换句话说在l到r-1范围内多少个位置满足Sp=Sp+1；
数据范围
- N，Q是整数
- 1≤N,Q≤3×10^5
- S是只有小写字母的字符串
- li，ri是整数
- 1≤li≤ri≤N
输入描述
第一行N,Q
第二行，字符串S
接下来Q行，l，r代表询问的范围；
输出描述
输出Q个询问的答案，每个占一行