有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。

输出格式

一个整数。

6 2 3

2 2 2 2 1 1