#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; typedef pair Q; typedef vector vec; typedef vector mat; const int inf = (int)1e9; int main(void){ ll n,k,x,y; cin>>n>>k>>x>>y; vectora(n); for(int i=0;i>a[i]; a[i]--; } sort(a.begin(),a.end()); ll ans = 0; ll HP = 0; for(int i=0;iy){ if(a[i]<=HP)continue; ll t = (a[i]-HP)/k + (((a[i]-HP)%k==0)?0:1); ans += t*y; HP += t*k; } else{ if(a[i]<=HP)continue; else{ ll t = (a[i]-HP)/k + (((a[i]-HP)%k==0)?0:1); ans+=t*x; } } //cout<