该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个大小为 n 的正整数集合 S 和一个正整数 k，问存不存在一个由 S 中元素组成的序列，其平均值为 k。一个序列的平均值定义为这个序列的元素之和除以它的长度。

例如：当 S = {1,4}，k = 2 时，序列 [1,1,4] 满足条件 ((1+1+4)/3 = 2)。

输入格式

第一行一个正整数 T，代表数据组数。接下来 T 组数据，每组数据的格式如下：

• 第一行两个正整数 n, k
• 接下来一行 n 个正整数 s1, s2, ..., sn，代表集合 S 中的元素

输出格式

对于每组数据，如果存在这样的序列，输出 YES，否则输出 NO。

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

YES
NO
YES

数据规模与约定

• 对于 60% 的数据，k ≤ 10
• 对于 100% 的数据：
  • 1 ≤ T ≤ 10^5
  • 1 ≤ n, ∑n ≤ 2×10^5
  • 1 ≤ k, si ≤ 10^9
  • 保证 si 互不相同