#24. 何乙己-1

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Violet956

题目描述

HJ一到机房,所有OIER便都看着他笑,有的叫道,“HJ,你luogu号又被封了!”

他不回答,对DC说,“编译两段代码,要加-o2。”

便排出两段源码。他们又故意的高声嚷道,“你一定又恶意评分了!”

HJ睁大眼睛说,“你怎么这样凭空污人清白……”

“什么清白?DC前天亲眼见你评黑了chen_zhe的题目,吊在luogu首页。”HJ便涨红了脸,额上的青筋条条绽出,争辩道:

“数据结构不能算黑……数据结构!……数据结构的题,能不评红么?”

接连便是难懂的话,什么“动态仙人掌维护动态图联通性”,什么“林克卡特树维 护动态DP”,“诱导算法多次进入菊花”之类,

引得众人都哄笑起来:机房内外充满了快活的空气。

综上所述,HJ非常喜欢乱评分,但是最近chen_zhe抓得严,所以他只能够限制自己,一个号只能乱评分80次以下,否则就会被封号。

按照洛谷出题人的要求,如果HJ某次评分造成了这道题的难度水平下降,那么HJ就会被警告一次,如果警告超过80次,那么HJ就会被封号,现在HJ找到了你,让你帮助他算一下他刚刚创的小号乱评分后,是不是安全的。

注:洛谷难度计算规则:所有人评的难度和再除以这道题的通过数。

难度依次为:

入门-1分

普及-2分

普及/提高-3分

普及+/提高-4分

提高+/省选-5分

省选/NOI-6分

NOI/NOI+/CTSC-7分

HJ对每一道题的评分都是入门级别

输入格式

第一行一个整数T,表示HJ的T个小号。

以下每一组: 第一行两个整数n,m表示有n个题目,每一道题目有m个人通过。

第1---n+1行,一个难度,表示这个人评的难度。

输出格式

若干个符号,“NO”或者“YES”,表示这个小号是否安全。

样例

样例输入1

1
8
2
5 3 
5 4 
6 6 
5 3 
3 6 
5 5 
3 4 
6 3 

样例输出1

YES

样例输入2

1
6
9
3 5 4 4 5 4 3 6 4 
5 6 6 6 4 6 6 6 4 
6 3 4 4 3 6 6 5 6 
4 5 3 3 4 4 5 4 6 
4 5 3 3 3 3 3 6 3 
4 4 5 5 6 6 4 3 6 

样例输出2

YES

数据范围与提示

1<=T<=100,n<=11010*5,m<=10