CF1316A.Grade Allocation

$n$ students are taking an exam. The highest possible score at this exam is $m$. Let $a_{i}$ be the score of the $i$-th student. You have access to the school database which stores the results of all students.

You can change each student's score as long as the following conditions are satisfied:

• All scores are integers
• $0 \leq a_{i} \leq m$
• The average score of the class doesn't change.

You are student $1$ and you would like to maximize your own score.

Find the highest possible score you can assign to yourself such that all conditions are satisfied.

有 $n$ 名学生参加一场考试，该考试的最高可能得分为 $m$。设第 $i$ 名学生的得分为 $a_{i}$。你可以访问学校数据库，其中存储了所有学生的成绩。

在满足以下条件的前提下，你可以修改每名学生的成绩：

• 所有成绩均为整数；
• $0 \leq a_{i} \leq m$；
• 班级的平均分保持不变。

你是第 $1$ 号学生，希望最大化自己的成绩。

求在满足所有条件的情况下，你能为自己分配的最高可能得分。

Each test contains multiple test cases.

The first line contains the number of test cases $t$ ($1 \le t \le 200$). The description of the test cases follows.

The first line of each test case contains two integers $n$ and $m$ ($1 \leq n \leq 10^{3}$, $1 \leq m \leq 10^{5}$) — the number of students and the highest possible score respectively.

The second line of each testcase contains $n$ integers $a_1, a_2, \dots, a_n$ ($ 0 \leq a_{i} \leq m$) — scores of the students.

每个测试包含多个测试用例。

第一行包含测试用例的数量 $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$）—— 表示各位学生的得分。

For each testcase, output one integer — the highest possible score you can assign to yourself such that both conditions are satisfied._

对于每个测试用例，输出一个整数——即在满足两个条件的前提下，你能为自己分配的最高可能得分。

In the first case, $a = [1,2,3,4] $, with average of $2.5$. You can change array $a$ to $[10,0,0,0]$. Average remains $2.5$, and all conditions are satisfied.

In the second case, $0 \leq a_{i} \leq 5$. You can change $a$ to $[5,1,1,3]$. You cannot increase $a_{1}$ further as it will violate condition $0\le a_i\le m$.

第一种情况中，$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$。