您将得到一个长度为 $N$ 的字符串 $S$，它由 A，C，G 和 T 组成。回答以下 $Q$ 个问题：

• 问题 $i (1\leq i\leq Q)$: 你将获得整数 $l_i$ and $r_i$ $(1\leq l_i < r_i \leq N)$。考虑 $S$ 的子字符串，从索引 $l_i$ 开始到索引 $r_i$（包括两端）。 在此字符串中，AC 作为子字符串出现了多少次？