j00992. k 次区间加 未做

给 $n$ 个整数，你可以进行至多 $k$ 次操作：每次选一个长度恰好为 $L$ 的连续区间，把区间内每个数都 $+1$。求能让「整个数组的最小值」达到的最大值。

第一行三个整数 $n,k,L$；第二行 $n$ 个整数。

一行一个整数。

• $1\le n\le 2\times 10^5$
• $0\le k\le 10^5$
• $1\le L\le n$，$0\le a_i\le 10^9$