← 返回题目列表

Codeforces · 1656/B

B. 减法运算

中文机器翻译题面 查看原题

给你一个 $$$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\}$$$。