#include<bits/stdc++.h>
using namespace std;

using i64 = long long;

void work()
{
	i64 n, k, m, c, d;
	cin >> n >> k >> m >> c >> d;
	vector<i64> a(n + 1);
	for(int i = 1; i <= n; ++i){
		cin >> a[i];
	}
	i64 l = 0, r = 1e18;
	auto check = [&](i64 x){
//		cout << "fds";
//		return 1;
		vector<i64> s(n + 5);
		for(int i = 1; i <= n; ++i){
			if(a[i] >= x) s[1]++;
			else{
				i64 lbd = max(1LL, i - m + 1);
				
				i64 rbd = 0;
				if(a[i] + c + (m - 1) * d >= x) {
					lbd = max(1LL, i - m + 1);
					if(d) rbd = min(i * 1LL, i - (x - c - a[i] + d - 1) / d - 1);
					else if(c) rbd = i;
//					cout << " LLL : " << lbd << " " << rbd << "\n";
					if(lbd <= rbd) s[lbd]++, s[rbd + 1]--;
				}	
			}
		}
//		for(int i = 1; i <= n; ++i) cout << s[i] << "\n";
		for(int i = 1; i <= n; ++i){
			s[i] += s[i - 1];
			if(s[i] >= k) return 1;
		}
		return 0;
	};
	while(l < r){
		i64 m = (l + r + 1) >> 1;
		if(check(m)) l = m;
		else r = m - 1;	
	}
//	check(9);
	cout << l << "\n";
} 

 
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t = 1;
//	cin >> t;
	while(t--)
		work();
}