#include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <vector>

 using namespace std;

 typedef long long ll;

 const ll maxn = 1e14;

 vector<ll> a;

 ll m, w, n;

 bool check(ll x)

 {

     ll move = ;

     ll scur = ;

     vector<ll> s(n+, );    // s 的 n+1个元素初始值都为0

     for (ll i = ; i < n; i++)

     {

         scur -= (i >= w ? s[i-w] : );  // 刚开始的w-1朵花不能依靠前面花的被淋天数来增高，之后的都可以

         if (x > a[i] + scur)

         {

             s[i] = x - scur- a[i];   // 第i朵花要达到x实际还需要x-scur-a[i]这么多天

             scur += s[i];           // 更新次数，之后的w-1朵花可以减少淋scur那么多天

             move += s[i];            // 累积天数

         }

         if (move > m)

             return false;

     }

     return true;  // move <= m

 }

 int main()

 {

     while (scanf("%lld%lld%lld", &n, &m, &w) != EOF)

     {

         a.resize(n+);   // 设 a 的 size和capacity 为 n+1（其实n也可以）

         for (int i = ; i < n; i++)

             scanf("%lld", &a[i]);

         ll left = , right = maxn;

         ll X = ;

         while (left <= right)  // < 是错的，一定是 <=

         {

             ll mid = (left+right) >> ;

             if (check(mid))     // 代表每朵花都可以在 m 天内达到mid的高度

             {

                 X = mid;

                 left = mid + ;

             }

             else

                 right = mid - ;

         }

         printf("%lld\n", X);

     }

     return ;

 }