公元2021年,人生赢家ddc和菜鸡yky决定在九龙湖畔以一场编程比赛一决高下!
这场编程比赛共有 n 个题,持续 m 分钟。
yky训练有素,知道自己做第 i 题需要花费ai的时间。(假设每道题yky都能做出来,只是时间问题)
ddc实力超群,知道自己做每个题的时间恰好为yky做对应题时间的一半。
与夏季赛的规则相似但有区别,对于一个人的成绩:
一道题的用时为该题被解决的时刻,未做出的题的用时是 0 。
一场比赛的胜负以做题数为第一关键字,每道做出题目的用时和为第二关键字。
做题多者获胜。若两人做题相同,则用时和少者获胜。若做题数和用时和均相同,则ddc获胜。
ddc和yky各自只有一台电脑,因此同一时刻他们各自只能做一题。
ddc为了让着yky,决定由yky分别决定二人的做题顺序,yky想知道在这场比赛中自己是否存在战胜ddc的可能。
第一行一个整数 T(1≤T≤100) ,表示有 T 组测试数据。对于每组数据:
第一行两个整数 n,m(1≤n≤100,1≤m≤10000),分别表示这场比赛有 n 个题,持续 m 分钟。
第二行有 n 个整数 ai(1≤ai≤100),表示yky做出第 i 题需要花费的时间。
共 T 行,每行输出一个字符串,代表一组数据的结果,如果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"。