背包

题目描述

cc有一个背包，背包的体积为$w$，有$n$个物品，每一个物品的体积为$a_i$

cc希望将其中的一些物品放入他的背包中，他希望这些物品的体积之和至少是背包体积的一半，并且不超过背包的体积，即 $\lceil w/2 \rceil \le sum \le w$

请你帮cc判断这些物品中有没有符合条件的物品组合，如果有输出"YES", 没有输出"NO"

cc至少会拿一个物品

输入格式

第一行给出测试样例个数$T$

对于每一个样例:

第一行给出一个$n$和一个$w$，$n$个物品,背包的总体积是$w$

第二行给出一个序列$a_1,...a_n$，代表每一个物品的体积

输出格式

如果有请输出"YES", 没有输出"NO"

样例输入

3
1 3
3
6 2
19 8 19 69 9 4
7 12
1 1 1 17 1 1 1

样例输出

YES
NO
YES

数据范围

$1\le t \le 1e4\\$ $1\le \sum n \le 2e5, 1\le w\le 1e18 \\$ $0\le w_i \le 1e9$