#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long N = 3e5 + 10;
pair<long long, long long> st[4 * N];
long long lazy[4 * N];
long long a[N];
void build(long long node, long long L, long long R) {
  if (L == R) {
    st[node].first = a[L];
    st[node].second = L;
    return;
  }
  long long M = (L + R) / 2;
  build(node * 2, L, M);
  build(node * 2 + 1, M + 1, R);
  if (st[2 * node].first <= st[2 * node + 1].first) {
    st[node].first = min(st[2 * node].first, st[2 * node + 1].first);
    st[node].second = st[2 * node].second;
  } else {
    st[node].first = min(st[2 * node].first, st[2 * node + 1].first);
    st[node].second = st[2 * node + 1].second;
  }
}
void push(long long node) {
  st[2 * node].first += lazy[node];
  st[2 * node + 1].first += lazy[node];
  lazy[2 * node] += lazy[node];
  lazy[2 * node + 1] += lazy[node];
  lazy[node] = 0;
}
void update(long long node, long long L, long long R, long long i,
            long long j) {
  if (L > R || j < L || i > R) return;
  if (i <= L && R <= j) {
    st[node].first += 1;
    lazy[node] += 1;
    return;
  }
  push(node);
  long long M = (L + R) / 2;
  update(node * 2, L, M, i, j);
  update(node * 2 + 1, M + 1, R, i, j);
  if (st[2 * node].first <= st[2 * node + 1].first) {
    st[node].first = min(st[2 * node].first, st[2 * node + 1].first);
    st[node].second = st[2 * node].second;
  } else {
    st[node].first = min(st[2 * node].first, st[2 * node + 1].first);
    st[node].second = st[2 * node + 1].second;
  }
}
pair<long long, long long> query(long long node, long long L, long long R,
                                 long long i, long long j) {
  if (L > R || j < L || i > R) return {1e18, 0};
  if (i <= L && R <= j) return {st[node].first, st[node].second};
  push(node);
  long long M = (L + R) / 2;
  pair<long long, long long> left = query(node * 2, L, M, i, j);
  pair<long long, long long> right = query(node * 2 + 1, M + 1, R, i, j);
  if (left.first <= right.first) {
    return {left.first, left.second};
  } else {
    return {right.first, right.second};
  }
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  long long n, m, w;
  cin >> n >> m >> w;
  for (long long i = 1; i <= n; i++) {
    cin >> a[i];
  }
  build(1, 1, n);
  for (long long i = 1; i <= m; i++) {
    pair<long long, long long> p = query(1, 1, n, 1, n);
    if (p.second + w - 1 > n) {
      p.second = n - w + 1;
    }
    update(1, 1, n, p.second, p.second + w - 1);
  }
  cout << st[1].first << endl;
}
