#B. ⑨丢失的数字排列 lostperm

    传统题 1000ms 256MiB

⑨丢失的数字排列 lostperm

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

Description

有N个数字的序列,当且仅当包含1至N,每个数有且只有1个时,这个序列被称之为排列。比如[1,3,2,4], [1], [1,2]都是排列,但[1,3], [0,1]就不是。 琪露诺不小心丢掉了她最爱的一个数字排列,只能找回其中部分数字(m个)。此外她还确定她找不回的数字总和为S。请你帮助琪露诺判断,她的记忆是否出错。她找回的那部分数字和丢掉的数字总和,能否构建出一个数字排列。

Format

Input

第一行,一个整数q,1𝑞1001≤𝑞≤100,表示q组测试数据。 每组第一行两个整数m和s,表示琪露诺找回的m个数字,以及找不回的数字总和s。(1<=m<=501<=s<=10001<=m<=50,1<=s<=1000) 每组第二行有m个数字,表示琪露诺找回的部分数字bi。(1<=bi<=501<=bi<=50

Output

每组测试数据输出一行,如果记忆正确输出“YES”,否则输出“NO”

Samples

3
3 13
3 1 4
1 1
1
3 3
1 4 2
YES
NO
YES

Limitation

1s, 1024KiB for each test case.

12月3日下午模拟赛

未认领
状态
已结束
题目
4
开始时间
2022-12-4 0:00
截止时间
2022-12-12 23:59
可延期
24 小时