该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

贪吃的史莱姆

题目描述

你控制一只初始体积为 $S$ 的史莱姆。在森林里，有 $n$ 个能量球，第 $i$ 个能量球的体积为 $a_i$。

史莱姆想要吞噬这些能量球，它必须遵守以下规则：

1. 吞噬条件：当且仅当史莱姆当前的体积 $S$ 严格大于 能量球的体积 $a_i$ 时（即 $a_i < S$），它才能吞噬该能量球。
2. 成长机制：每吞噬一个能量球，史莱姆的体积 $S$ 会增加该能量球的体积 $a_i$（即 $S \leftarrow S + a_i$）。
3. 数量限制：每个能量球最多只能被吞噬一次。
4. 策略自由：史莱姆可以按任意顺序吞噬能量球。

请问：这只史莱姆是否能够将这 $n$ 个能量球 全部 吞噬掉？

如果可以，输出 YES；否则，输出 NO。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 100$)，表示测试用例的数量。

对于每个测试用例：

• 第一行包含两个整数 $n$ 和 $S$ ($1 \le n \le 2000, 1 \le S \le 10^9$)，分别表示能量球的数量和史莱姆的初始体积。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$)，表示每个能量球的体积。

输出格式

对于每个测试用例，输出一行 YES 或 NO。

输入输出样例 #1

输入 #1

3
3 2
1 2 4
3 2
3 5 2
1 100
10

输出 #1

YES
NO
YES

说明/提示

• 样例 1：初始 $S=2$。先吃 1 ($1<2 \to S=3$)，再吃 2 ($2<3 \to S=5$)，最后吃 4 ($4<5 \to S=9$)。全部吃完，YES。
• 样例 2：初始 $S=2$。最小球为 2，不满足 $2<2$，无法开始，NO。