给定一个长度为$$$n$$$的数组$$$a$$$,并且必须执行以下操作,直到$$$a$$$的长度变为$$$1$$$。
选择一个正整数 $$$k \lt |a|$$$ 使得 $$$\frac{|a|}{k}$$$ 是一个整数。将 $$$a$$$ 拆分为 $$$k$$$ 子序列$$$^{\text{*}}$$$ $$$s_1, s_2, \ldots, s_k$$$,这样:
- $$$a$$$ 的每个元素恰好属于一个子序列。
- 每个子序列的长度相等。
之后,替换 $$$a = \left[ \operatorname{avg}(s_1), \operatorname{avg}(s_2), \ldots, \operatorname{avg}(s_k) \right]$$$,其中 $$$\operatorname{avg}(s) = \frac{\sum_{i = 1}^{|s|} s_i}{|s|}$$$ 是子序列中所有值的平均值。例如,$$$\operatorname{avg}([1, 2, 1, 1]) = \frac{5}{4} = 1.25$$$。
您的任务是确定是否存在一系列操作,使得在所有操作之后,$$$a = [x]$$$。
$$$^{\text{*}}$$$ 序列 $$$x$$$ 是序列 $$$y$$$ 的子序列,如果 $$$x$$$ 可以通过删除几个(可能是零个或全部)元素从 $$$y$$$ 获得。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$、$$$x$$$ ($$$1 \leq n, x \leq 100$$$) — 数组 $$$a$$$ 的长度和最终所需值。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 100$$$) — 数组 $$$a$$$。
输出
对于每个测试用例,输出“是的'"(不带引号)如果存在这样的操作序列,并且 "NO"(不带引号)否则。
可以输出 “是” 和 “否” 在任何情况下(例如,字符串 “是”, “是” 和 “是” 将被识别为肯定响应)。
示例
输入复制
41 334 97 11 2 56 91 9 14 12 10 810 1010 10 10 10 10 10 10 10 10 10
输出复制
YES NO YES YES
注意
在第一个测试用例中,$$$x = 3$$$ 和 $$$a = [3]$$$ 已经成立。
在第二个测试用例中,$$$x = 9$$$,并且不存在使得在所有操作之后$$$a = [9]$$$的操作序列。
在第三个测试用例中,$$$x = 9$$$,这是一种可能的操作序列。
- $$$k = 2$$$、$$$s_1 = [1, 12, 8]$$$ 和 $$$s_2 = [9, 14, 10]$$$。因此,$$$a = [\operatorname{avg}(s_1), \operatorname{avg}(s_2)] = [7, 11]$$$。
- $$$k = 1$$$ 且 $$$s_1 = [7, 11]$$$。因此,$$$a = [\operatorname{avg}(s_1)] = [9]$$$。
在第四个测试用例中,$$$x = 10$$$,这是一种可能的操作序列。
- $$$k = 1$$$ 且 $$$s_1 = [10, 10, 10, 10, 10, 10, 10, 10, 10, 10]$$$。因此,$$$a = [\operatorname{avg}(s_1)] = [10]$$$。