Preparing NOJ

炉石传说

1000ms 65536K

Description:

炉石传说是暴雪公司推出的一款卡牌游戏,游戏中玩家可以通过召唤仆从和施放法术的方式两两进行对战。每一个仆从有两项数值:攻击力和血量。比如火车王这张牌,数值为6-2表示此仆从的攻击力为6,拥有血量为2。在游戏进行的过程中,如果两个仆从进行一次战斗,那么战斗之后血量将会被扣除掉对方攻击力大小的数值,而攻击力则不会改变。一旦血量小于等于0,仆从就会死亡而从战场上移除。现在你有n个仆从,对手有m个仆从,你可以在一回合战斗后消灭对方所有的仆从吗?(一回合内你的每个仆从最多只能攻击一次,对手的仆从不会发动攻击)


Input:

第一行为一个正整数T,表示一共有T组数据

每组数据第一行是两个正整数n,m(n<=7,m<=7),接下来n+m行每行有两个整数a,b表示每个仆从的攻击力和血量(a>=0,b>0)


Output:

如果可以消灭对方的所有仆从,输出YES

否则输出NO



Sample Input:

2
1 2
2 3
1 1
3 1
2 2
2 3
1 1
3 2
3 1

Sample Output:

NO
YES

Note:

第二个样例中可以用2-3的仆从攻击3-2的仆从,用1-1的仆从攻击3-1的仆从


本题由旧版NOJ导入,来源:LYD

Info

NOJ

Provider NOJ

Code NOJ1969

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet