U368221 守城问题

当小爱和小思打开了城堡的大门，而且消灭了怪物之后，二人占领了城池，小爱为了报答小思，则给他了调动守城士兵的权利。 为了防止怪物找他复仇，于是他希望合理安排士兵们守城，以保城池平安。 请你帮帮他吧。

城池的三面靠山，怪物只能攻打一面。这一面有 $n$ 个守卫台，编号 $1$~$n$，任意相邻两座守卫台距离为 $1$。第 $i$ 座守位台上有 $a_{i}$ 名固定守卫，也就是说，你 **不能** 调动他们的位置。 另外，你还有 $k$ 名士兵没有职务，你可以 **随意** 安排他们守城。 为保证万无一失，小爱训练了他的士兵。每次，当怪物攻打距离这个士兵 **不超过** $r$ 的守位台时，他可以赶去营救。 请求出，赶去营救的士兵数最少的守卫台最多有多少士兵去营救。

第一行三个整数 $n$，$r$，$k$。 第二行 $n$ 个整数 $a_{i}$。

一行一个整数，为小思需要的答案。

对于 $10$% 的数据，满足 $k=0$。 对于 $50$% 的数据，满足 $1