躲避检测
时间限制:1s
空间限制:512MB
输入文件:check.in
输出文件:check.out
题目背景
Piggy喜欢睡大觉,所以这个题跟打游戏有关系
题目描述
Piggy的游戏水平实在是太菜了,于是Piggy决定使用作弊器来提升自己的游戏水平。
Piggy购买了n张作弊卡片,第i张卡片可以让Piggy在恰好ti分钟内赢下比赛。
狂喜之下,Piggy将这些卡全部使用。可正当Piggy准备开始游戏时,Piggy才得知游戏有检测器!
检测原理:玩家开始游戏的时间记为第0分钟,有m个检测节点,第i个检测节点会在第di分钟进行检测,如果玩家在第di分钟结束了一把游戏,那么玩家的号就会被永久封禁!
Fortunately,Piggy还可以调整作弊卡片的顺序,可Piggy实在是太stupid了,所以Piggy想让你告诉他,是否存在一种使用卡片顺序使得Piggy不会被封号。
输入格式
第一行一个整数T,表示数据组数
接下来的每一组:
第一行两个整数n和m
第二行,n个整数t1,t2,......tn
第三行,m个整数d1,d2,......dm
输出格式
对每一组数据,输出为一行
如果存在一种使用卡片顺序,则输出YES,否则输出NO
输入样例#1
2
2 1
1 1
2
3 2
1 2 4
3 5
输出样例#1
NO
YES
数据范围
对于20pts的数据,m≤1;
对于50pts的数据,n≤8;
对于100pts的数据,T≤5;n≤18;m≤106;
对于全部的数据,保证ai≤105,di≤106