Z君的妹妹快要过生日了，于是Z君打算种一些花当做生日礼物。但是距离他妹妹的生日只剩下m天了，而花的生长速度太慢了。如果Z君的妹妹看到收到的花太小，她会生气的。于是Z君打算给花浇水来加快花的生长。
已知有n朵花，种在一条直线上，从左到右编号为1,2.....n。Z君每天只能选择位置连续的w朵花来浇水。浇水只在当天有促进生长的效果，且被浇水的花当天会长高1cm（我们可以忽略花自身的生长）。时间紧迫，Z君想在m天后让这n朵花中最矮的花尽量高。
只有一组数据。
第一行为三个整数n m w $ (1\le w\le n\le10^{5};1\le m\le10^{5}) $。
第二行为n个整数$ a1,a2,...,an(1\le ai\le10^{9}) $ 代表花朵的初始高度。
输出一行，为m天后最矮的花的高度。
6 2 3
2 2 2 2 1 122 5 1
5 89对于样例一：我们可以在第一天选择最右边的三朵花浇水，然后花的高度变为2 2 2 3 2 2，在第二天，不管我们怎么浇水，总会存在一朵花的高度为2。所以答案为2。.
对于样例二：我们可以在前四天给第一朵花浇水，第五天给第二朵花浇水，结果为9 9。所以答案为9。