seuOJ343 - 一决高下

题目描述

公元2021年,人生赢家ddc和菜鸡yky决定在九龙湖畔以一场编程比赛一决高下!

这场编程比赛共有 nn 个题,持续 mm 分钟。

yky训练有素,知道自己做第 ii 题需要花费aia_i的时间。(假设每道题yky都能做出来,只是时间问题)

ddc实力超群,知道自己做每个题的时间恰好为yky做对应题时间的一半。

与夏季赛的规则相似但有区别,对于一个人的成绩:

  1. 一道题的用时为该题被解决的时刻,未做出的题的用时是 00

  2. 一场比赛的胜负以做题数为第一关键字,每道做出题目的用时和为第二关键字。

  3. 做题多者获胜。若两人做题相同,则用时和少者获胜。若做题数和用时和均相同,则ddc获胜。

ddc和yky各自只有一台电脑,因此同一时刻他们各自只能做一题。

ddc为了让着yky,决定由yky分别决定二人的做题顺序,yky想知道在这场比赛中自己是否存在战胜ddc的可能。

输入格式

第一行一个整数 T(1T100)T(1\leq T \leq 100) ,表示有 TT 组测试数据。对于每组数据:

第一行两个整数 n,m(1n100,1m10000)n, m(1 \leq n \leq 100, 1 \leq m \leq 10000),分别表示这场比赛有 nn 个题,持续 mm 分钟。

第二行有 nn 个整数 ai(1ai100)a_i(1 \leq a_i \leq 100),表示yky做出第 ii 题需要花费的时间。

输出格式

TT 行,每行输出一个字符串,代表一组数据的结果,如果yky存在获胜可能输出 "YES" ,否则输出 "NO" (不含引号)。

注意:输出不要有多余的空格,文末不要有多余的回车。

样例

样例输入

2
2 5
2 3
2 5
1 100

样例输出

NO
YES

样例解释

样例包含两组数据:

对于第一组数据,

若yky先做第一题,再做第二题,则做出题数为2,用时和为2+5=7。

若yky先做第二题,再做第一题,则做出题数为2,用时和为3+5=8。

若ddc先做第一题,再做第二题,则做出题数为2,用时和为1+2.5=3.5。

若ddc先做第二题,再做第一题,则做出题数为2,用时和为1.5+2.5=4。

容易发现,无论如何设计做题顺序,yky都不存在获胜的可能,因此输出"NO"

对于第二组数据,

一种yky可以获胜的做题顺序是:yky先做第一题,再做第二题。ddc先做第二题,再做第一题。

这样yky的最终成绩是做题数1题,用时和1分钟。ddc的最终成绩是做题数0题,用时和0分钟,yky获胜。

因为yky存在获胜的可能,所以输出"YES"