$$$n$$$ 学生正在参加考试。本次考试的最高分数为 $$$m$$$。令 $$$a_{i}$$$ 为第 $$$i$$$ 个学生的分数。您可以访问存储所有学生成绩的学校数据库。
只要满足以下条件,您就可以更改每个学生的分数:
- 所有分数均为整数
- $$$0 \leq a_{i} \leq m$$$
- 班级平均分不变。
您是学生 $$$1$$$ 并且您希望最大化自己的分数。
找到您可以给自己分配的最高分数,以满足所有条件。
输入
每个测试包含多个测试用例。
第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 200$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n \leq 10^{3}$$$, $$$1 \leq m \leq 10^{5}$$$) — 分别是学生人数和最高可能分数。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$ 0 \leq a_{i} \leq m$$$) — 学生的分数。
输出
对于每个测试用例,输出一个整数 - 在满足两个条件的情况下您可以为自己分配的最高分数。_
示例
输入 #1
2 4 10 1 2 3 4 4 5 1 2 3 4
输出 #1
10 5
注意
在第一种情况下,$$$a = [1,2,3,4] $$$,平均值为$$$2.5$$$。您可以将数组 $$$a$$$ 更改为 $$$[10,0,0,0]$$$。平均值仍为$$$2.5$$$,并且满足所有条件。
在第二种情况下,$$$0 \leq a_{i} \leq 5$$$。您可以将 $$$a$$$ 更改为 $$$[5,1,1,3]$$$。您不能进一步增加 $$$a_{1}$$$,因为这会违反条件 $$$0\le a_i\le m$$$。