AT_joisc2013_mascots マスコットの片付け (Mascots)

你有一个长度为 $N$ 的字符串 $S$，以及 $Q$ 个查询。每个查询要求你计算字符串 $S$ 中从第 $l_i$ 到第 $r_i$ 个字符组成的子串中有多少种不同的字符。

输入的第一行是一个整数 $N$，表示字符串 $S$ 的长度。 第二行是一个长度为 $N$ 的字符串 $S$。 第三行是一个整数 $Q$，表示查询的数量。 接下来的 $Q$ 行，每行为两个整数 $l_i$ 和 $r_i$，表示一个查询的范围。

对于每个查询，输出一个整数，表示对应子串中不同字符的数量。

- $1 \leq N, Q \leq 100,000$ - $1 \leq l_i \leq r_i \leq N$ - 字符串 $S$ 只包含小写字母。 **本翻译由 AI 自动生成**