### 问题描述 在一片森林里，一共有 $n$ 棵树。它们从左到右排成一排，依次编号分别为 $1 \sim n$，其中编号为的 $i$ 树高度为 $h_i$ 米，定义森林的美丽值为这 $n$ 棵树中，树的高度的最小值。 距离森林大会还剩下 $m$ 天，小蓝作为一名森林的维护人员，他希望森林的美丽值越大越好。小蓝拥有一项神奇的魔法，在一天内，他可以让一段长度为 $k$ 的连续的树全部长高 $1$ 米。 请问森林大会当天，小蓝能得到的森林美丽值最大值是多少？ ### 输入格式 第一行包含三个正整数 $n,m,k$，其含义如上所述。 第二行包含 $n$ 个正整数 $h_1 \sim h_n$，表示 每一棵树的高度。 ### 输出格式 输出仅一个整数，表示森林大会当天，森林的最大美丽值。 ### 样例输入 ```text 2 5 1 5 8 ``` ### 样例输出 ```text 9 ``` ### 说明 在样例中，前 $4$ 天让第 $1$ 棵树长高 $4$ 米，最后 $1$ 天让第 $2$ 棵树长高 $1$ 米，最后两棵树的高度都为 $9$ 米，因此答案为 $9$，可以证明 $9$ 是当前样例中的最大森林美丽值。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq k \leq n \leq 10^3$，$1 \leq m \leq 10^3$，$1 \leq h_i \leq 10^5$。 对于 $100$% 的评测数据，$1 \leq k \leq n \leq 10^5$，$1 \leq m \leq 10^5$，$1 \leq h_i \leq 10^9$。