题目内容

小蓝在玩一个叠塔游戏，有一排编号为 $1$ 到 $n$ 的积木塔，初始时第 $i$ 座塔的高度为 $a_i$。小蓝可以进行 $m$ 次强化操作，每次操作可以选择连续的 $k$ 座塔，为这 $k$ 座塔各增加一块积木。小蓝希望经过 $m$ 次强化后，所有塔中最矮的那座塔的高度尽可能高。请问最矮塔的最高可能高度是多少？

数据范围：塔的数量 $n$ 和每次强化的连续长度 $k$ 满足 $1 \le k \le n \le 10^5$，所有初始高度 $a_i$ 和强化次数 $m$ 均不超过 $10^9$。

输入描述

第一行包含三个整数 $n$、$m$ 和 $k$，分别表示塔的数量、强化次数和每次强化的连续长度。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每座塔的初始高度。

输出描述