编程题
### 问题描述 到了高中,Yaya 和 Clrlss 被分到了隔壁班。然而,他们仍旧总是在一起玩游戏。虽然,游戏的结果通常是 Clrlss 获胜,但这并没有打消 Yaya 的积极心。 果然,到了这一天,Yaya 又找到了 Clrlss ,想玩一个新的游戏。游戏的规则是这样的: Clrlss 和 Yaya 各自带领了一支队伍进行比拼。Clrlss 一共有 $X$ 元钱 , 他的队内有 $n$ 个人,第 $i$ 个人有 $a_i$ 元钱; Yaya 一共有 $Y$ 元钱 , 她的队内有 $m$ 个人,第 $i$ 个人有 $b_i$ 元钱。 有无穷多个商店排成一排,编号依次为 $1,2,3...$ 。 其中,编号为 $i$ 的商店售卖编号为 $i$ 的彩票,且一张彩票的价格为 $i$ 元钱 。 在每一队的所有人各自进行商量之后,对于每一个人,他可以任意在每个商店中购买任意张彩票,但花费的金额不能超过他拥有的钱数,也不能向别人借钱。 在每个人购买完成之后,两支队伍的所有人共同将他们买到的彩票放在一起。在其中挑出只出现过一次的、编号最小的彩票,拥有这张彩票的人所在的队伍获得游戏的胜利。 例如,假如 Clrlss 队在商店 $1,4$ 各买了一张彩票,在商店 $2$ 买了两张彩票;Yaya 队在商店 $1,3$ 各买了一张彩票,那么最终获胜的是Yaya队,因为两队的彩票合起来的编号为 $1,1,2,2,3,4$ ,其中 $3$ 是只出现过一次的、编号最小的彩票,而这张彩票属于 Yaya 队。 在多年的磨炼下, Clrlss 和 Yaya 都已经绝顶聪明了,他们都可以找到令自己这一队最优的决策。那么,哪一队会赢得最终的胜利呢? 亲爱的见证者啊,这种题目对您来说肯定不在话下。至于 Yaya, 让我们祝她比赛胜利。 ### 输入格式 第一行两个整数 $n,X$ ,表示 Clrlss 队内的人数和他拥有的钱数。 第二行 $n$ 个整数 $a_{1},a_{2},...,a_{n}$ ,表示 Clrlss 队内每个人各自拥有的钱数。 第三行两个整数 $m,Y$ ,表示 Yaya 队内的人数和她拥有的钱数。 第四行 $m$ 个整数 $b_{1},b_{2},...,b_{m}$ ,表示 Yaya 队内每个人各自拥有的钱数。 $1 \le X,Y \le 10^6 , 1 \le n,m \le 20, 1 \le a_i,b_i \le 16$ ### 输出格式 一行,一个字符串。 如果 Clrlss 会获得游戏的胜利,那么输出 "Clrlss"; 如果 Yaya 会获得游戏的胜利,那么输出 “Yaya"; 如果游戏会以平局告终,输出 "Draw"。 均不包括引号。 ### 样例输入 ``` 2 12 5 4 3 5 1 7 2 ``` ### 样例输出 ``` Clrlss ``` ### 说明 对于 Clrlss ,他可以选择自己购买彩票 $1,2,3,6$ ,然后让他的队友分别购买彩票 $5$ 与彩票 $4$ 。在这种情况下,无论 Yaya 队怎么决策,Clrlss 都将获得最终的胜利。
查看答案
赣ICP备20007335号-2