站外题求助，玄关

第7题 浇水(DLOI2023pj4) 描述 有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。 输出 一个整数。 输入样例 1 6 2 3 2 2 2 2 1 1 输出样例 1 2 输入格式 无

输出格式 无

输入/输出例子1 输入：2 5 1 5 8

输出：9