有n盆花从左往右排成一行，一开始第i盆花的高度是h[i]。

        一个浇水工具，每次可以对连续的k盆花浇水，每浇水一次，花能长高1个单位高度。

        每天只能使用一次浇水工具。经过m天之后，高度最矮的那盆花的高度尽量要大，输出最矮的那盆花的最大高度。

第一行，三个整数n,m,k。1<=k<=n<=100000，1<=m<=100000。

第二行，n个整数，第i个整数是h[i]。1<=h[i]<=10^9。

一个整数。