我们定义满足最多由两种字符组成并且其中两个字符的数量之差的绝对值小于等于 的字符串为 阶平衡字符串。 比如 abb 就是 1 阶平衡字符串，也是 2 阶平衡字符串。 现在，给出一个长度为 并且最多由两种字母组成的字符串 。 对于每次询问 ，求 字符串的所有子串中最长的 阶平衡字符串的长度。

输入描述:

多组测试数据，对于每组测试数据包含 行。第 1 行仅含两个整数  。第 2 行为字符串 。接下来 行为每次询问 。

输出描述:

对于每组测试数据的每次询问输出一个整数，表示原字符串的子串中 阶平衡字符串的最大长度。