数字艺术家用红、蓝两种颜色生成色带,分别用字符 R 和 B 表示。
第 1 级色带是 R。从第 2 级开始,每一级按以下顺序生成:
R。例如,第 2 级为 RRB,第 3 级为 RRBRRBB。第 k 级共有 2^k-1 个格子,位置从左到右按 1 开始编号。
现在有 q 次查询,每次给出一个位置 p,请输出第 k 级色带在该位置的颜色。所有查询都针对同一条色带,不会修改颜色。
输入说明:
第一行两个整数 k,q。
接下来 q 行,每行一个整数 p,表示查询位置。
对全部数据,1\le k\le50,1\le q\le100000,1\le p\le2^k-1。
输出要求:
对每次查询输出一行,一个字符 R 或 B,表示对应位置的颜色。
3 5 1 3 4 5 7
R B R R B
2 3 1 2 3
R R B
第3级色带是RRBRRBB,第1、3、4、5、7个格子的颜色依次为R、B、R、R、B。
第2级的左侧为R,中间为R,右侧是上一级反转后再换色得到的B。