A83451.字符串相邻统计

给定一个只包含小写英文字母的字符串 $s$（下标从 $1$ 开始），以及 $q$ 次询问。每次询问给出一对下标 $(l,r)$（$1\le l\le r\le |s|$），需要你统计在子串 $s[l..r]$ 中，相邻且相同的字符对的数量。

更具体地说，统计满足 $l\le i<r$ 且 $s[i]=s[i+1]$ 的下标 $i$ 的个数。若 $l=r$，答案为 $0$。

• 第一行：字符串 $s$。

• 第二行：整数 $q$ —— 询问次数。

• 接下来 $q$ 行：每行两个整数 $l, r$（$1\le l\le r\le |s|$）。

输出共 $q$ 行，每行一个整数，表示对应询问的答案。

• $1 \le |s| \le 10^5$
• $1 \le q \le 10^5$
• 字符串 $s$ 仅含小写英文字母

对于区间 $[1,6]$，字符串为 $a a b b a a$，相邻且相同的位置有 $(1,2)$、$(3,4)$、$(5,6)$，共 $3$ 个。

对于区间 $[2,5]$，为 $a b b a$，相邻相同只有 $(3,4)$，共 $1$ 个。

$[1,1]$ 与 $[4,4]$ 都只有一个字符，答案为 $0$。

$[3,6]$ 为 $b b a a$，相邻相同有 $(3,4)$、$(5,6)$，共 $2$ 个。