No testdata at current.

[T1] 序列

题目描述

给定一个大小为 $n$ 的正整数集合 $S$ 和一个正整数 $k$，请你判断：是否存在一个由 $S$ 中元素组成的序列，使得这个序列的平均值恰好为 $k$。

一个序列的平均值，定义为这个序列所有元素之和除以它的长度。

题目给出的样例表明：构造出的序列长度可以自行决定，并且可以重复选取集合中的元素。

输入格式

从标准输入按以下格式读取数据：

$T$

$n$ $k$

$s_1$ $s_2$ $\dots$ $s_n$

其中：

• 第一行输入一个正整数 $T$，表示数据组数。
• 对于每组数据：
  • 第一行输入两个正整数 $n,k$；
  • 第二行输入 $n$ 个正整数 $s_1,s_2,\dots,s_n$，表示集合 $S$ 中的元素。
• 题面公开检索结果可确认：$s_i$ 两两不同。

输出格式

对于每组数据：

• 如果存在这样的序列，输出 YES
• 否则输出 NO

数据范围

根据公开检索片段可确认：

• $1 \le n$
• 所有测试数据中 $\sum n \le 2 \times 10^5$
• 集合中的元素两两不同

其余数值上界在公开检索片段中未完整显示。

样例

3
3 2
1 2 3
3 4
1 2 3
2 2
1 4

YES
NO
YES