<? echo $row['title']." - ".$MSG_PROBLEM."

本题与2914除了数据规模不一样外，其余描述完全相同
给定一个正整数n（n<=3*100000）和一个正整数q(q<=3*100000)，以及由n个小写英文字母组成的字符串s，然后给出q次询问，每次询问会给出一个L和R，(1<=L<=R<=n)，你需要对每次询问进行回答，在L到R之间，有多少个位置上，存在着连续的字母，更形式化地说，就是字符串s的第L到第R个位置上（包含L和R），存在多少个i，满足条件：s[i] == s[i+1]
举例来说：
5 2
hello
1 3
3 5
输出
0
1