该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有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

样例输出

2