题目描述

聪聪为了提升自己的战斗力，布置了一场和 $n$ 只怪兽的战斗。每只怪兽都有自己的战斗力 $a_i$，聪聪一开始的战斗力是 $c$。聪聪手里有 $k$ 个触发器，他可以进行以下两种操作：

1. 击杀一只存活的怪兽 $i$，要求满足 $a_i \le c$；击杀后，聪聪的战斗力会变成 $c + a_i$。
2. 用一个触发器攻击一只存活的怪兽 $i$；使用后触发器会损坏，怪兽会变得更愤怒，它的战斗力会变成 $a_i + 1$。

请你帮助聪聪求出战斗结束后，他能拥有的最大可能的战斗力。

输入格式

输入包含多组测试用例。

第一行是测试用例的数量 $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, \dots, a_n$（$0 \le a_i \le 10^9$）。

输出格式

对于每组测试用例，输出一个整数，表示聪聪能拥有的最大可能战斗力。

10
1 12 23
21
1 8 4
5
1 3 4
16
3 6 3
14 9 11
5 9 2
20 16 18 16 11
5 18 30
1 2 93 84 2
7 29 13
2 9 38 4 7 1 6
10 9 2
8 1 8 11 17 3 14 16 20 10
10 192 109
1 9 20 9 829 3 87 1 283 7
10 1000000000 1000000000
19 1000000000 1 9 2 3 8 1 2 3

12
16
3
6
9
53
109
119
721
3000000048

数据规模与约定

对于 $100\%$ 的数据，满足 $1 \le t \le 500$，$1 \le n \le 100$，$0 \le c, k, a_i \le 10^9$。

来源

Codeforces Contest 2209 Problem A

https://codeforces.com/contest/2209/problem/A