← 返回题目列表

Codeforces · 1270/A

A. 卡牌游戏

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

两名玩家决定玩一款有趣的纸牌游戏。

有一副 $$$n$$$ 牌,牌值从 $$$1$$$ 到 $$$n$$$。卡片的值是成对不同的(这意味着没有两张不同的卡片具有相同的值)。在游戏开始时,牌组完全在玩家之间分配,使得每个玩家至少拥有一张牌。

游戏进行如下:每个回合,每个玩家选择一张牌(无论他们想要什么)并放在桌子上,这样其他玩家就看不到他们选择了哪张牌。之后,两张牌都被翻开,牌值较大的玩家将两张牌拿在手上。请注意,由于所有卡片都有不同的值,其中一张卡片将严格大于另一张卡片。每张牌都可以打出任意次数。如果玩家没有任何牌,他就输了。

例如,假设 $$$n = 5$$$,第一个玩家拥有值为 $$$2$$$ 和 $$$3$$$ 的牌,第二个玩家拥有值为 $$$1$$$、$$$4$$$、$$$5$$$ 的牌。那么一种可能的游戏流程是:

- 第一个玩家选择卡 $$$3$$$。第二个玩家选择卡片$$$1$$$。当 $$$3>1$$$ 时,第一个玩家获得两张牌。现在第一个玩家有牌$$$1$$$、$$$2$$$、$$$3$$$,第二个玩家有牌$$$4$$$、$$$5$$$。
- 第一个玩家选择卡 $$$3$$$。第二个玩家选择卡片$$$4$$$。当 $$$3<4$$$ 时,第二个玩家获得两张牌。现在第一个玩家有牌$$$1$$$、$$$2$$$。第二个玩家有牌 $$$3$$$、$$$4$$$、$$$5$$$。
- 第一个玩家选择卡 $$$1$$$。第二个玩家选择卡片$$$3$$$。当 $$$1<3$$$ 时,第二个玩家获得两张牌。现在第一个玩家只有$$$2$$$ 牌。第二个玩家有牌 $$$1$$$、$$$3$$$、$$$4$$$、$$$5$$$。
- 第一个玩家选择卡$$$2$$$。第二个玩家选择卡片$$$4$$$。当 $$$2<4$$$ 时,第二个玩家获得两张牌。现在第一个玩家的牌已经用完了,他就输了。因此,第二个玩家获胜。

如果两名玩家都发挥最佳状态,谁会获胜?可以证明其中一名玩家有获胜策略。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含三个整数 $$$n$$$, $$$k_1$$$, $$$k_2$$$ ($$$2 \le n \le 100, 1 \le k_1 \le n - 1, 1 \le k_2 \le n - 1, k_1 + k_2 = n$$$) — 卡的数量,拥有的卡的数量相应地,第一玩家和第二玩家。

每个测试用例的第二行包含 $$$k_1$$$ 整数 $$$a_1, \dots, a_{k_1}$$$ ($$$1 \le a_i \le n$$$) — 第一个玩家的牌值。

每个测试用例的第三行包含 $$$k_2$$$ 整数 $$$b_1, \dots, b_{k_2}$$$ ($$$1 \le b_i \le n$$$) — 第二个玩家的牌值。

保证所有卡牌的值都不同。

输出

对于每个测试用例,如果第一个玩家获胜,则在单独的行中输出“YES”。否则,在单独的行中输出“NO”。您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

2
2 1 1
2
1
5 2 3
2 3
1 4 5

输出 #1

YES
NO

注意

在示例的第一个测试用例中,每个玩家只有一个可能的移动:第一个玩家将放置 $$$2$$$,第二个玩家将放置 $$$1$$$。 $$$2>1$$$,因此第一个玩家将获得两张牌并获胜。

在示例的第二个测试用例中,可以表明是第二个玩家拥有获胜策略。声明中说明了一种可能的游戏流程。