输入的第一行包含 N 和 Q。

下一行包含一个长为 N 的字符串，表示每个栅栏小段所希望的颜色。

以下 Q 行，每行包含两个空格分隔的整数 a 和 b，表示一个不涂色的候选区间。

对于 Q 个候选区间的每一个，输出一行，包含答案。

在这个样例种，除去目标颜色 BAAB 所对应的区间，涂上颜色需要四笔，而除去 ABBA 仅需三笔。

.... -> AA.. -> ABBB -> ABCB

USACO 2021 January Contest, Silver