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