我们都知道短板效应，一只木桶的容量由最短的木板高度决定。
现在小途有一只木桶由 n 块木板组成，第 i 块木板的长度为 a_i 。
现在你有一种魔法，每次可以将某块木板长度增加 k，这个魔法可以使用 m 次。
小途想知道，最后这只木桶的最短木板的最大长度是多少？
第一行三个整数 n,m,k , 意义如上所述。
第二行n个整数 a_i , 意义如上所述。
输出一行一个整数，表示木桶的最大容量。
输入样例1：
2 2 3 1 4
输出样例1：
4
样例1解释
对第一块木板使用一次魔法，那么两块木板的长度都是4。
再对第一块木板使用一次魔法，那么第一块木板的长度为8，第二块木板的长度仍为4。
因此答案为4。
输入样例2：
1 1 1 1
输出样例2：
2
样例2解释
对第一块木板使用一次魔法，那么木板的长度都是2。
因此答案为2。
对于20%的数据，满足 1<=n,m<=6 。
对于另外20%的数据，满足 a_1=a_2=a_3=...=a_{n-1}=a_n 。
对于另外10%的数据，满足 m=1 。
对于另外20%的数据，满足 1<=n,m<=2*10^3 。
对于100%的数据，满足 1<=n,m<=10^5,1<=k<=10^5,1<=a_i<=10^9 。