U283468 礼物

Z君的妹妹快要过生日了，于是Z君打算种一些花当做生日礼物。但是距离他妹妹的生日只剩下 $m$ 天了，而花的生长速度太慢了。如果Z君的妹妹看到收到的花太小，她会生气的。于是Z君打算给花浇水来加快花的生长。

已知有 $n$ 朵花，种在一条直线上，从左到右编号为$1,2.....,n$ 。Z君每天只能选择位置连续的 $w$ 朵花来浇水。浇水只在当天有促进生长的效果，**且被浇水的花当天会长高`1cm`** （我们可以忽略花自身的生长）。时间紧迫，Z君想在 $m$ 天后让这 $n$ 朵花中最矮的花尽量高。

每个评测点只有一组数据。 第一行为三个整数 $n, m, w$ 第二行为 $n$ 个整数 $a_1,a_2,...,a_n$ ,代表花朵的初始高度。

输出一行，为 $m$ 天后最矮的花的高度。

### 样例 1 解释 我们可以在第一天选择最右边的三朵花浇水，然后花的高度变为 $2, 2, 2, 3, 2, 2$，在第二天，不管我们怎么浇水，总会存在一朵花的高度为 $2$ 。所以答案为 $2$。 ### 样例 2 解释 我们可以在前四天给第一朵花浇水，第五天给第二朵花浇水，结果为 $9, 9$。所以答案为 $9$。 ### 数据范围 对于 $40\%$ 的数据有：$1\le w\le n \le 10^2, 1\le m\le 10^2$ 对于 $100\%$ 的数据有：$1≤w≤n≤10^5;1≤m≤10^5;1≤a_i≤10^9$ 。