#1024. 模拟太难啦

模拟太难啦

题面背景

ys觉得学弟学妹们模拟能力太弱,于是要出一道模拟题

题目描述

nn个数aia_i,你可以进行若干次修改操作,每一次操作任意修改一个数的值为xx $(-10^4 \le x \le 10^4,-n \times 10^4 \le sum \le n \times 10^4)$ 问最少多少次操作使得这nn个数的和为sumsum

输入格式

第一行输入一个整数 TT(1T1041\le T \le 10^4),表示测试数据组数。接下来是TT个测试用例。

每个测试用例第一行包含两个整数nn,sumsum $(1 \le n \le 1 \times 10^4,-n \times 10^4 \le sum \le n \times 10^4)$

每个测试用例第二行包含nn个整数aia_i(104ai104-10^4 \le a_i \le 10^4)

保证所有测试用例 nn的和不超过 1×1041 \times 10^4

输出格式

对于每个测试用例,输出一行,包含一个整数,表示答案。

可以证明,在数据范围的限制下,一定有一种操作方案满足条件。

样例 #1

样例输入 #1

1
4 10
1 2 3 5

样例输出 #1

1

样例解释

55修改为44,然后1+2+3+4=101+2+3+4=10, 符合题意,所以修改一次即可将这nn个数的和修改为1010,可以证明,没有更优的操作次数