每个超级英雄都被幸福委员会赋予了一个力量值。复仇者联盟成员希望通过执行某些操作来最大化团队中超级英雄的平均力量。
最初,复仇者联盟中有 $$$n$$$ 超级英雄,分别拥有 $$$a_1、a_2、\ldots、a_n$$$ 能力。在一次行动中,他们可以从团队中移除一名超级英雄(如果至少有两名),或者可以将超级英雄的力量提高 $$$1$$$。他们最多可以执行 $$$m$$$ 操作。此外,对特定的超级英雄最多可以执行 $$$k$$$ 操作。
你能帮助复仇者联盟最大限度地发挥其成员的平均能力吗?
输入
第一行包含三个整数 $$$n$$$、$$$k$$$ 和 $$$m$$$ ($$$1 \le n \le 10^{5}$$$, $$$1 \le k \le 10^{5}$$$, $$$1 \le m \le 10^{7}$$$) — 超级英雄的数量,最大次数您可以增加特定超级英雄的力量以及操作的最大总数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^{6}$$$) — 复仇者联盟中超级英雄的初始力量。
输出
输出一个数字——最大最终平均功率。
如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。
正式来说,让您的答案为 $$$a$$$,陪审团的答案为 $$$b$$$。当且仅当 $$$\frac{|a - b|}{\max{(1, |b|)}} \le 10^{-6}$$$ 时,您的答案才会被接受。
示例
输入 #1
2 4 6 4 7
输出 #1
11.00000000000000000000
输入 #2
4 2 6 1 3 2 3
输出 #2
5.00000000000000000000
注意
在第一个示例中,通过删除第一个元素并增加第二个元素四次来获得最大平均值。
在第二个示例中,实现最大平均值的方法之一是删除第一个和第三个元素,并将第二个和第四个元素各增加 $$$2$$$。