CF2209A Flip Flops
题目描述
为了提高自己的战斗力，OtterZ 与 $n$ 只怪兽进行了一场战斗。每只怪兽都有一个战斗力 $a_i$，而 OtterZ 有 $c$ 点战斗力。他有 $k$ 只拖鞋，并且每次可以进行如下操作：
1. 若 $a_i \le c$，消灭一只存活的怪兽 $i$；然后将 $c$ 变为 $c + a_i$。
2. 向一只存活的怪兽 $i$ 投掷一只拖鞋；拖鞋会损坏，并且怪兽将被激怒，其战斗力 $a_i$ 将变为 $a_i + 1$。
请你帮助 OtterZ 算出战斗后 $c$ 可以达到的最大值。
输入格式
每个测试点包含多组测试数据。第一行输入包含一个整数 $t$ ($1 \le t \le 500$)，为测试数据组数。接下来是各组数据的描述。
对于每组测试数据，第一行包括三个整数 $n$，$c$ 和 $k$ ($1 \le n \le 100$，$0 \le c, k \le 10^9$)。
第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 10^9$)。
输出格式
对于每组测试数据，输出一行，包含一个整数，表示战斗力 $c$ 可能的最大值。
说明/提示
在第一组数据中，OtterZ 遇到了一只强大的怪物，然后带着 $12$ 点战斗力逃跑。
在第六组数据中，OtterZ 按照如下流程参与战斗：
1. 向怪兽 $2$ 投掷 $10$ 只拖鞋，使其战斗力变为 $12$。
2. 向怪兽 $1$ 投掷 $10$ 只拖鞋，使其战斗力变为 $11$。
3. 消灭怪兽 $1$，OtterZ 的战斗力变为 $29$。
4. 向怪兽 $5$ 投掷 $10$ 只拖鞋，使其战斗力变为 $12$。
5. 消灭怪兽 $2$，OtterZ 的战斗力变为 $41$。
6. 消灭怪兽 $5$，OtterZ 的战斗力变为 $53$。
7. OtterZ 带着 $53$ 点战斗力逃跑。