#305. 躲避检测

躲避检测

躲避检测

时间限制:1s1s

空间限制:512MB512MB

输入文件:check.incheck.in

输出文件:check.outcheck.out

题目背景

PiggyPiggy喜欢睡大觉,所以这个题跟打游戏有关系

题目描述

PiggyPiggy的游戏水平实在是太菜了,于是PiggyPiggy决定使用作弊器来提升自己的游戏水平。

PiggyPiggy购买了nn张作弊卡片,第ii张卡片可以让PiggyPiggy恰好tit_i分钟内赢下比赛。

狂喜之下,PiggyPiggy将这些卡全部使用。可正当PiggyPiggy准备开始游戏时,PiggyPiggy才得知游戏有检测器!

检测原理:玩家开始游戏的时间记为第00分钟,有mm个检测节点,第ii个检测节点会在第did_i分钟进行检测,如果玩家在第did_i分钟结束了一把游戏,那么玩家的号就会被永久封禁!

FortunatelyPiggyFortunately,Piggy还可以调整作弊卡片的顺序,可PiggyPiggy实在是太stupidstupid了,所以PiggyPiggy想让你告诉他,是否存在一种使用卡片顺序使得PiggyPiggy不会被封号。

输入格式

第一行一个整数TT,表示数据组数

接下来的每一组:

第一行两个整数nnmm

第二行,nn个整数t1,t2,......tnt_1,t_2,......t_{n}

第三行,mm个整数d1,d2,......dmd_1,d_2,......d_{m}

输出格式

对每一组数据,输出为一行

如果存在一种使用卡片顺序,则输出YESYES,否则输出NONO

输入样例#1

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

输出样例#1

NO
YES

数据范围

对于20pts20pts的数据,m1m\leq1;

对于50pts50pts的数据,n8n\leq8;

对于100pts100pts的数据,T5T\leq5;n18n\leq18;m106m\leq10^6;

对于全部的数据,保证ai105a_i\leq10^5,di106d_i\leq10^6