如果 $$$n$$$ 数字序列包含从 $$$1$$$ 到 $$$n$$$ 的所有整数恰好一次,则该序列称为排列。例如,序列 [$$$3, 1, 4, 2$$$]、[$$$1$$$] 和 [$$$2,1$$$] 是排列,但 [$$$1,2,1$$$]、[$$$0,1$$$] 和 [$$$1,3,4$$$] 不是排列。
Polycarp 失去了他最喜欢的排列,只找到了它的一些元素——数字 $$$b_1、b_2、\dots b_m$$$。他确信丢失的元素的总和等于$$$s$$$。
确定是否可以将一个或多个数字附加到给定序列 $$$b_1, b_2, \dots b_m$$$ 使得添加的数字之和等于 $$$s$$$,并且生成的新数组是一个排列?
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
然后是测试用例的描述。
每个测试集的第一行包含两个整数 $$$m$$$ 和 $$$s$$$ ($$$1 \le m \le 50$$$, $$$1 \le s \le 1000$$$)——找到的元素个数与遗忘数之和。
每个测试集的第二行包含 $$$m$$$ 不同的整数 $$$b_1, b_2 \dots b_m$$$ ($$$1 \le b_i \le 50$$$) — Polycarp 设法找到的元素。
输出
打印 $$$t$$$ 行,每一行都是相应测试集的答案。如果您可以将多个元素附加到数组 $$$b$$$ 中,则打印答案 YES,它们的总和等于 $$$s$$$ 并且结果将是一个排列。否则输出NO。
您可以在任何情况下输出答案(例如,yEs、yes、Yes 和 YES 将被识别为肯定答案)。
示例
输入 #1
5 3 13 3 1 4 1 1 1 3 3 1 4 2 2 1 4 3 5 6 1 2 3 4 5
输出 #1
YES NO YES NO YES
注意
在示例的测试用例中,$$$m=3, s=13, b=[3,1,4]$$$。您可以将数字 $$$6,2,5$$$ 附加到 $$$b$$$ 后,其总和为 $$$6+2+5=13$$$。注意,最终的数组将变成$$$[3,1,4,6,2,5]$$$,这是一个排列。
在示例的第二个测试用例中,$$$m=1,s=1,b=[1]$$$。您不能将一个或多个数字附加到 $$$[1]$$$ 以使它们的总和等于 $$$1$$$ 并且结果是一种排列。
在示例的第三个测试用例中,$$$m=3, s=3, b=[1,4,2]$$$。您可以将数字 $$$3$$$ 附加到 $$$b$$$。请注意,结果数组将是 $$$[1,4,2,3]$$$,这是一个排列。