藤藤有一个长度为n的数组 a,
n
a
现在藤藤希望改变这个数组,使得该数组的最小值尽可能的大。
现在藤藤可以施展m次魔法,每次魔法可以使得连续长度为 L 的一段每个元素 +1。
m
L
+1
藤藤想知道最终这个数组的最小值最大可以达到多少?
第一行三个整数 n, m, L。
接下来一行是n个元素表示数组 a
输出一行表示最小值最大是多少
样例输入 1
6 2 3 2 2 2 2 1 1
样例输出 1
2
样例输入 2
2 5 1 5 8
样例输出 2
9
对于 的数据,,