#include using namespace std; #define int long long templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n >> k >> x >> y; int a[100010]; for(int i = 0;i < n;i++){ cin >> a[i]; a[i]--; } int m = n; map mp; int cnt = 0; for(int i = 0;i < n;i++){ int tmp = (a[i]+k-1)/k; mp[tmp]++; cnt += tmp; } int ans = cnt * x; int old = 0; int yy = 0; for(auto e : mp){ cnt -= m * (e.first-old); old = e.first; m -= e.second; chmin(ans, x*cnt + y*e.first); } cout << ans << endl; return 0; }