#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int N,A,B; long long x,y; bool check(vector a){ priority_queue Q; rep(i,N){ Q.push(a[i]); } rep(i,A){ auto t = Q.top(); Q.pop(); t -= x; Q.push(t); } long long AA = y*B; while(Q.size()>0){ auto t = Q.top(); Q.pop(); AA -= max(0LL,t); } if(AA>=0)return true; else return false; } int main(){ cin>>N>>A>>B; cin>>x>>y; vector a(N); rep(i,N)cin>>a[i]; long long ok = Inf,ng = -1; while(ok-ng>1LL){ long long mid = (ok+ng)/2; auto b = a; rep(i,N)b[i] -= mid; if(check(b))ok = mid; else ng = mid; } cout<