Rikka with Sequence

Accepts: 0
Submissions: 9
Time Limit: 3000/1500 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的:

有一个长度为 $n$ 的整数数组 $A$,$A$中每一个数都在区间 $[1,m]$ 中。现在你需要加入最少数量的数使得 $A$ 的平均数小于等于中位数(加入的数可以是实数)。

加入的数必须在 $[1,m]$ 之间

现在勇太想知道最少需要加入多少个数,以及在最小化加入数的个数的基础上,平均数最小能是多少。

当然,这个问题对于萌萌哒六花来说实在是太难了,你可以帮帮她吗?
输入描述
第一行一个整数 $T(T \leq 1000)$ 表示数据组数,其中 $n > 100$ 的数据不超过 $5$ 组。

每组数据第一行两个整数 $n,m(n \leq 10^5,m \leq 10^9)$。

接下来一行 $n$ 个整数描述数组 $A$。
输出描述
对于每组数据输出一行两个数,第一个数表示最少添加的数字的数量,第二个数表示最小的平均数(保留三位小数)。
输入样例
1
3 5
1 2 5
输出样例
1 3.000
Hint
只需要加入数字 $4.000$ 就能满足条件。