Илья ва сўровлар

Фақат . ва # белгиларидан иборат $s_1 s_2 \ldots s_n$ сатр берилган. Ҳар бир $(l, r)$ сўров учун $l \le i < r$ ва $s_i = s_{i+1}$ шартини қаноатлантирадиган $i$ лар сонини топинг.

Биринчи қаторда $s$ сатри ($2 \le n \le 10^5$). Иккинчи қаторда $m$ ($1 \le m \le 10^5$). Кейинги та қаторда ва ().

Ҳар бир сўров учун алоҳида қаторда битта сон.

$c_i = 1$, агар $s_i = s_{i+1}$ бўлса, акс ҳолда деб белгиланг. Жавоб — , яъни нинг префикс йиғиндиси билан . Индексларга эътибор беринг: ҳисобга олинмайди.