← 返回题目列表

Codeforces · 2181/B

B. 阵法之战

中文机器翻译题面 查看原题

Alice 和 Bob 玩回合制游戏。最初,Alice 有一个包含 $$$n$$$ 正整数的数组 $$$a$$$,而 Bob 有一个包含 $$$m$$$ 正整数的数组 $$$b$$$。玩家轮流行动,爱丽丝先行动。

在玩家的回合中,他们必须从自己的数组中选择一个元素 $$$x$$$ 并 最大 对手数组中的元素 $$$y$$$。然后他们执行以下操作:

  • 如果$$$y \leq x$$$:元素$$$y$$$被销毁(从对手的数组中删除)。
  • 如果$$$y \gt x$$$:元素$$$y$$$ 减少$$$x$$$($$$y$$$ 的值变为$$$y - x$$$)。

如果在移动后对手的数组变空,则玩家获胜。

假设两名玩家都发挥最佳,确定获胜者。

输入

每个输入包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^5$$$)。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n,m \le 10^5$$$) - 分别是 Alice 和 Bob 数组的大小。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — Alice 的数组。

第三行包含 $$$m$$$ 整数 $$$b_1, b_2, \ldots, b_m$$$ ($$$1 \le b_i \le 10^9$$$) — Bob 的数组。

保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$,并且所有测试用例的$$$m$$$总和不超过$$$10^5$$$。

输出

对于每个测试用例,如果两个玩家都遵循最优策略,则打印游戏获胜者的名字:“爱丽丝“或”鲍勃".

示例

输入
复制

2
1 1
70
90
2 3
30 30
20 20 40

输出
复制

Alice
Bob

注意

在第一个测试中,Alice 移动并减少 Bob 的元素 $$$70$$$,因此它变为 $$$20$$$。然后鲍勃移动并减少爱丽丝的元素 $$$20$$$,所以它变成 $$$50$$$。最后,爱丽丝移动,摧毁了鲍勃的元素,并获胜。