问题 A：木桶短板效应
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：9
解决：6
题目描述
木桶短板效应是指一只木桶的容量由最短的木板的高度决定。
现在蒜头君有一只木桶由 n 块木板组成，第 i 块木板的长度为 ai
现在你有一种魔法，每次可以将某块木板的长度增加 k，这个魔法可以使用 m 次
蒜头君想知道，最后这只木桶的最短木板的最大长度是多少呢？
输入
第一行三个整数 n,m,k，意义如上所述
第二行 n 个整数 ai，意义如上所述
对于 100%的数据，1<=n,m<=105, 1<=k<=105, 1<=ai<=109
输出
输出一行一个整数，表示最后这只木桶的最短木板的最大长度
样例输入-1 复制
2 2 3
1 4样例输出-1 复制
4