#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e6+10;

int n,m;
int a[N]; int b[N];
int k; int c,d;
int pre[N],post[N]; 
int check(int mid){
    for(int i=1;i<=n;i++) b[i]=a[i]-mid;
    for(int i=1;i<=n;i++)
    {
        pre[i]=pre[i-1];
        if(b[i]>=0) pre[i]++;
    }
    post[n+1]=0;
    for(int i=n;i>=1;i--) 
    {
        post[i]=post[i+1];
        if(b[i]>=0) post[i]++;
    }
    multiset<int> s;
    for(int i=1;i<=n;i++) 
    {
        b[i]+=c+(i-1)*d;
        if(b[i]>=0&&i<=m) s.insert(b[i]);
    } 
    int res=0; int j=1;
    for(int i=1;i<=n;i++)
    {
        int r=i+m-1;
        if(r>n) break;
        int temp=pre[i-1]+post[r+1]+(int)s.size();
        res=max(res,temp);
        if(b[i]>=0)
          if(s.find(b[i])!=s.end()) 
             s.erase(s.find(b[i]));
        while(!s.empty())
        {
            int temp=*s.begin();
            if(temp-j*d<0) s.erase(s.begin());
            else break; 
        }
        j++; 
        if(b[i]>=0) s.insert(b[i]);
    }
    if(res>=k) return 1;
return 0;
}
void solve() {
    cin>>n>>k>>m>>c>>d;;
    for(int i=1;i<=n;i++) cin>>a[i];
    int l=0; int r=1e18;
    while(l<r)
    {
        int mid=(l+r+1)>>1;
        if(check(mid)) l=mid;
        else r=mid-1;
    }
    cout<<l<<endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t = 1;
    //cin >> t;
    while (t--) solve();
    return 0;
}