本题满分 。
有 块正方体积木，每块积木的颜色是 红蓝 二者之一。第 块积木的边长为 。
定义一座塔是合法的，当且仅当：
次独立询问，每次询问给定 ，求出：如果用边长 的积木搭塔，至少要搭几座塔。
第一行，两个正整数 （）。
第二行，一个长度为 的字符串 。，表示边长为 的积木为 红 色；否则 ，表示边长为 的积木为 蓝 色。
接下来 行，每行两个正整数 （），描述一次询问。
输出 行，第 行一个正整数，描述第 个询问的答案。
7 4 PPCPPCC 1 7 1 5 3 7 4 5
3 3 2 2
6 2 CCCCCC 1 6 2 5
6 4
16 1 PPPCPCCCCCCPPPPP 1 16
6
样例二解释：所有积木都是 红 色的，所以只能搭出仅包含一块积木的塔。显然对于一次询问 的答案为 。
