众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 有一个长度为 $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
只需要加入数字 $4.000$ 就能满足条件。