#include #include #include using namespace std; int main(){ long long n,k,x,y;cin>>n>>k>>x>>y; vector A(n+1); for(int i = 0; n > i; i++){ cin>>A[i];A[i]--; } int z = min(n,y/x); //残りz人以下になった時はベホイミが最適 sort(A.begin(),A.end(),greater()); long long ans = (A[z]+k-1)/k*y; for(int i = 0; z > i; i++){ ans += x*(((A[i]-((A[z]+k-1)/k*k))+k-1)/k); } cout << ans << endl; }