1421: 物理魔法师

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:57 Solved:20

Description

小明是一个麻瓜,他非常羡慕魔法师的能力。在不懈努力下,小明成为了魔法世界的大物理学家,掌握了使用正负电荷释放闪电的能力。

魔法世界总有各种意外,某天,他被卷入了魔法师们的斗争中。为了打断敌方魔法师的吟唱,他将使用他的物理魔法。

小明有 $n$ 个正电球, $m$个负电球。

- 使用正电球:若敌方魔法师无状态,则施加正电状态。若敌方魔法师处于正电状态,则无事发生。若敌方魔法师处于负电状态,则触发麻痹。

- 使用负电球:若敌方魔法师无状态,则施加负电状态。若敌方魔法师处于负电状态,则无事发生。若敌方魔法师处于正电状态,则触发麻痹。

敌方魔法师共 $k$ 人,第 $i$ 个人吟唱的关键时间节点为 $a_{i}$ ,只有正好在当前节点触发麻痹才能打断吟唱。时间节点从$1$开始,每个时间节点,小明最多能使用一个电球,当然他也能不使用电球

小明能否以合理的安排打断所有敌人的吟唱?

如果能,输出"YES",不能则输出"NO"(皆不带引号)。

Input

第一行,一个整数 $t$ ,代表样例数。

每组样例第一行,三个整数 $n,m,k$ , 依次代表正电荷的数量,负电荷的数量,敌人的数量。

每组样例第二行,$k$ 个整数,第 $i$ 个整数 $a_{i}$ 代表第 $i$ 个人的关键吟唱节点。

数据范围:

$1 \le t,n,m,k \le 100$

$1 \le a_{i} \le 1000$

Output

$t$ 行,每行一个字符串。 如果能打断所有敌人的吟唱,输出"YES",不能则输出"NO"(皆不带引号)。

Sample Input Copy

3
4 3 3
7 2 6
10 3 4
11 4 5 14
99 99 2
1000 1000

Sample Output Copy

YES
NO
NO

Source/Category