← 返回题目列表

Codeforces · 1316/A

A. 等级分配

中文机器翻译题面 查看原题

$$$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$$$。