Илья и запросы

Дана строка $s_1 s_2 \ldots s_n$ из символов . и #. Для каждого запроса $(l, r)$ найдите количество таких $i$, что $l \le i < r$ и $s_i = s_{i+1}$.

В первой строке строка $s$ ($2 \le n \le 10^5$). Во второй — $m$ ($1 \le m \le 10^5$). В следующих строках и ().

Для каждого запроса одно число в отдельной строке.

Положите $c_i = 1$, если $s_i = s_{i+1}$, иначе . Ответ — , то есть по префиксным суммам . Следите за индексами: не учитывается.