#P5140. 商店没零钱了

商店没零钱了

题目描述

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

小英雄有 nn 张钞票,面额分别是 aia_i 元。酱油的价格是 mm 元,请你判断在不能找零的情况下,小英雄能不能买到酱油。

输入格式

输入包含 TT 组数据。 每组数据有两行: 第一行是两个整数 n,mn, m; 第二行是 nn 个整数 aia_i,表示每张钞票的面额。

输出格式

输出共 TT 行。若能买到酱油,输出 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%100\% 的数据,满足: 1T1001 \le T \le 1001n101 \le n \le 101m,ai10001 \le m, a_i \le 1000