#P5140. 商店没零钱了

商店没零钱了

题目描述

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

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

输入格式

第一行输入一个整数 TT,表示数据组数。

对于每组数据:

  • 第一行输入两个整数 n,mn, m,分别表示钞票张数和酱油价格。
  • 第二行输入 nn 个整数 aia_i,表示每张钞票的面额。

输出格式

输出共 TT 行。对于每组数据,若能买到酱油,输出 YES,否则输出 NO

样例 #1

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

数据范围

  • 1T1001 \le T \le 100
  • 1n101 \le n \le 10
  • 1m,ai10001 \le m, a_i \le 1000