#CF3792. 迷失的排列
迷失的排列
题目描述
给定一个长度为 的序列,如果它包含了 到 的所有整数并且每个整数只出现一次,那么它就被称为一个排列。例如,, 和 是排列,但是 , 和 不是。
光头强丢失了他最喜欢的排列,现在只找到了一些元素,即数字 。他确定这些丢失的元素的和为 。
现在要求你判断是否可以将一些数字追加到 后,使得它们的和为 ,并且新的序列仍然是一个排列。
输入格式
输入的第一行包含一个整数 ——测试用例的数量。
然后是每个测试用例的描述。
每个测试用例的第一行包含两个整数 和 ——找到的元素数量和遗忘数字的总和。
每个测试用例的第二行包含 个不同的整数 ——光头强找到的元素。
输出格式
输出 行,每一行对应一个测试集的答案。如果可以向数组 添加若干个元素,使它们的和等于 ,且得到的新数组是一个排列,则输出 YES
。否则输出 NO
。
你可以输出任何形式的答案(例如,yEs
、yes
、Yes
和 YES
都将被视为正面答案)。
测试样例
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
YES
NO
YES
NO
YES
样例说明
在示例的测试用例中,。你可以在 中添加数字 6
、2
、5
,它们的和为 。请注意,最终的数组将变为 ,这是一个排列。
在示例的第二个测试用例中,。你无法添加一个或多个数字到 ,使它们的和等于 ,并且结果是一个排列。
在示例的第三个测试用例中,。你可以在 中添加数字 。请注意,得到的数组将是 ,这是一个排列。