#include #include #include #include #include #include #include #include #include #define endl "\n" using namespace std; using ll = long long; const ll MOD = 1e9+7; const ll INF = 1e18; #define REP(i, n) for(int i = 0; i < n; i++) using Graph = vector>; int main(){ ll n,k,x,y; cin>>n>>k>>x>>y; vector a(n),b(n); for(ll i=0;i>a[i]; b[i] = (a[i]-1 +k-1) / k; } sort(b.begin(),b.end(),greater()); ll ans = 0; ll r = y / x; if(r < n){ ans += y * b[r]; for(ll i=0;i