题目描述

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

有一个浇水工具，每次可以对连续的 $k$ 盆花浇水，每浇水一次，被浇的花能长高 $1$ 个单位高度。每天只能使用一次浇水工具。经过 $m$ 天之后，高度最矮的那盆花的高度尽量要大，输出最矮的那盆花的最大高度。

输入格式

第一行包含三个整数 $n, m, k$。 第二行包含 $n$ 个整数 $h_i$，表示每盆花的初始高度。

输出格式

输出一个整数，表示 $m$ 天后最矮那盆花的最大高度。

6 2 3
2 2 2 2 1 1

2

数据范围与提示与提示

• $1 \le k \le n \le 100000$
• $1 \le m \le 100000$
• $1 \le h_i \le 10^9$