P6814 [PA 2009] Circular Game
题目描述
一个大小为 $m$ 的轮盘,上面有 $a$ 个白棋子,$b$ 个黑棋子。
白棋先行,每次可以走到一个中间没有任何棋子的位。
例如下图中,$8$ 号棋子可以走到 $1、7、9$ 中任意一个位置。

哪方先不能移动就输。问哪方能赢,或者判断游戏永远无法结束。
输入格式
输入的第一行包含一个整数 $t$,表示数据组数。
对于每组数据的第一行有三个整数 $m$,$a$ 和 $b$ ,表示棋盘的长度、白色棋子的数量和黑色棋子的数量。
对于每组数据的第二行,有一个递增的整数序列,代表白色棋子的位置。
对于每组数据的第三行有一个递增的整数序列,代表黑子的位置。
输出格式
对于每组数据输出一个单一的字符:`B` 、`C` 或 `R`。
若白棋胜输出 `B`,若黑棋胜输出 `C`,
若永不结束,输出 `R`。
说明/提示
$1\leq m \leq 10^9,1\leq \sum a+ b \leq 10^6$。