题目描述 我们定义满足 最多由两种字符组成 ，并且字符串中两种字符数量之差的绝对值不超过$k$的字符串为$k$阶平衡字符串。 形式化地，若字符串$t$满足： $t$中不同字符种类数不超过$2$； 设两种字符出现次数分别为$c 1,c 2$（若只有一种字符，则另一种字符次数视为$0$），则满足 $ c 1-c 2 \le k$ 则称$t$为$k$阶平衡字符串。 例如：字符串abb中，字符a出现$1$次，字符b出现$2$次，满足$ 1-2 =1$，因此它是$1$阶平衡字符串，同时也是$2$阶平衡字符串。 现在给定一个长度为$n$的字符串$s$，保证$s$最多由两种字母字符组成。 对于每次询问$q i$，请你求出在$s$的所有子串中，最长的$q i$阶平衡字符串的长度。 输入格式 第一行包含两个整数$n,m$，分别表示字符串长度和询问次数。 第二行包含一个长度为$n$的字符串$s$。 接下来$m$行，每行包含一个整数$q i$，表示一次询问。 输出格式 对于每个询问$q i$，输出一行一个整数，表示$s$的所有子串中最长的$q i$阶平衡字符串的长度。 输入样例 5 2 baaaa 2 1 输出样例 4 3