#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, n) for(int(i) = 0; (i) < (n); (i)++) #define FOR(i, m, n) for(int(i) = (m); (i) < (n); (i)++) #define All(v) (v).begin(), (v).end() #define pb push_back #define MP(a, b) make_pair((a), (b)) using ll = long long; using pii = pair; using pll = pair; const int INF = 1 << 30; const ll LINF = 1LL << 60; const int MOD = 1e9 + 7; int main() { ll N; ll K, X, Y; cin >> N >> K >> X >> Y; vector A(N); rep(i, N) cin >> A[i]; rep(i, N) A[i] -= 1; sort(All(A)); vector B(N); rep(i, N) { B[i] = A[i] / K + !!(A[i] % K); } ll sum = 0; rep(i, N) { sum += B[i]; } ll res = sum * X; for(ll i = 0; i < N; i++) { ll tmp = B[i] * Y; sum -= B[i]; res = min(res, tmp + (sum - (B[i] * (N - i - 1))) * X); } cout << res << endl; return 0; }