P6814 [PA 2009] Circular Game

题目描述

一个大小为 $m$ 的轮盘,上面有 $a$ 个白棋子,$b$ 个黑棋子。 白棋先行,每次可以走到一个中间没有任何棋子的位。 例如下图中,$8$ 号棋子可以走到 $1、7、9$ 中任意一个位置。 ![](https://cdn.luogu.com.cn/upload/image_hosting/u9d5ifjt.png?x-oss-process=image/resize,m_lfit,h_300,w_300)

输入格式

输入的第一行包含一个整数 $t$,表示数据组数。 对于每组数据的第一行有三个整数 $m$,$a$ 和 $b$ ,表示棋盘的长度、白色棋子的数量和黑色棋子的数量。 对于每组数据的第二行,有一个递增的整数序列,代表白色棋子的位置。 对于每组数据的第三行有一个递增的整数序列,代表黑子的位置。

输出格式

对于每组数据输出一个单一的字符:$B$ 、$C$ 或 $R$。 若白棋胜输出 $B$,若黑棋胜输出 $C$, 若永不结束,输出 $R$。

说明/提示

$1\leq m \leq 10^9,1\leq \sum a+ b \leq 10^6 $