给你一个 $$$n$$$ 整数的列表。您可以执行以下操作:从列表中选择一个元素 $$$x$$$,从列表中删除 $$$x$$$,然后从所有剩余元素中减去 $$$x$$$ 的值。因此,在一次操作中,列表的长度正好减少了$$$1$$$。
给定一个整数 $$$k$$$ ($$$k>0$$$),查找是否存在某种 $$$n-1$$$ 操作序列,使得在应用操作后,列表中唯一剩余的元素等于 $$$k$$$。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \leq n \leq 2\cdot 10^5$$$, $$$1 \leq k \leq 10^9$$$),分别是列表中整数的数量和目标值。
每个测试用例的第二行包含列表 $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^9 \leq a_i \leq 10^9$$$) 的 $$$n$$$ 整数。
保证所有测试用例的 $$$n$$$ 总和不大于 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果您可以通过一系列 $$$n-1$$$ 操作实现 $$$k$$$,则打印 YES。否则,打印NO。
您可以在任何情况下打印每个字母(例如,“YES”、“Yes”、“yes”、“yEs”都将被识别为肯定答案)。
示例
输入 #1
4 4 5 4 2 2 7 5 4 1 9 1 3 4 2 17 17 0 2 17 18 18
输出 #1
YES NO YES NO
注意
在第一个示例中,我们有列表 $$$\{4, 2, 2, 7\}$$$,并且我们有目标 $$$k = 5$$$。实现它的一种方法如下:首先我们选择第三个元素,获得列表 $$$\{2, 0, 5\}$$$。接下来我们选择第一个元素,获得列表$$$\{-2, 3\}$$$。最后,我们选择第一个元素,得到列表$$$\{5\}$$$。