C. 商店没零钱了

传统题

1000ms

128MiB

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

题目描述

小英雄的妈妈让小英雄帮忙到商店买一瓶酱油。因为小英雄没有手机，所以妈妈给了小英雄一些现金。令人意想不到的是，商店居然没有零钱了，因此无法给小英雄找零。

小英雄有 $n$ 张钞票，面额分别是 $a_i$ 元。酱油的价格是 $m$ 元，请你判断在不能找零的情况下，小英雄能不能买到酱油。

输入包含 $T$ 组数据。每组数据有两行：第一行是两个整数 $n, m$ ；第二行是 $n$ 个整数 $a_i$ ，表示每张钞票的面额。

输出共 $T$ 行。若能买到酱油，输出 YES，否则输出 NO。

5
4 57
5 1 50 1
5 20
1 1 5 10 20
4 15
1 5 10 20
5 100
10 1 20 50 5
5 18
5 5 1 1 10

YES
YES
YES
NO
NO

对于 $100\%$ 的数据，满足： $1 \le T \le 100$ ， $1 \le n \le 10$ ， $1 \le m, a_i \le 1000$ 。