题目描述

一个长度为 $n$ 的序列 $a$，你有 $m$ 次操作的机会，每次操作是将其中连续的 $w$ 个元素增加 $1$。最大化最终序列的最小值。

输入格式

第一行三个整数 $n,m,w$，$1\le w\le n\le 10^5$，$1\le m\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^9$。

输出格式

输出一个整数表示答案。

6 2 3
2 2 2 2 1 1

2

2 5 1
5 8

9