← 返回题目列表

Codeforces · 1759/B

B. 丢失排列

中文机器翻译题面 查看原题

如果 $$$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]$$$,这是一个排列。