对于由 $$$n$$$ 整数和给定整数 $$$m$$$ 组成的给定数组 $$$a$$$ ,查找是否可以以 $$$\sum_{i=1}^{n}{\sum_{j=i}^{n}{\frac{a_j}{j}}}$$$ 等于的方式对数组 $$$a$$$ 的元素进行重新排序$$$米$$$?禁止删除元素以及插入新元素。请注意,除法期间不会发生舍入,例如 $$$\frac{5}{2}=2.5$$$。
输入
第一行包含一个整数 $$$t$$$ — 测试用例的数量 ($$$1 \le t \le 100$$$)。测试用例如下,每行两行。
测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 100$$$, $$$0 \le m \le 10^6$$$)。第二行包含整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^6$$$) — 数组的元素。
输出
对于每个测试用例,如果可以以给定公式给出给定值的方式重新排序数组元素,则打印“是”,否则打印“否”。
示例
输入 #1
2 3 8 2 5 1 4 4 0 1 2 3
输出 #1
YES NO
注意
在第一个测试用例中,其中一个重新排序可能是 $$$[1, 2, 5]$$$。总和等于 $$$(\frac{1}{1} + \frac{2}{2} + \frac{5}{3}) + (\frac{2}{2} + \frac{5}{3}) + (\frac{5}{3}) = 8$$$。括号表示内部总和 $$$\sum_{j=i}^{n}{\frac{a_j}{j}}$$$,而括号的总和对应于 $$$i$$$ 上的总和。