#include using namespace std; typedef long long ll; #define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i) #define ALL(v) (v).begin(),(v).end() #define CLR(t,v) memset(t,(v),sizeof(t)) templateostream& operator<<(ostream& os,const pair&a){return os<<"("<void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<void chmin(T&a,const T&b){if(a>b)a=b;} templatevoid chmax(T&a,const T&b){if(a A(N); vector S(N+1); REP(i, N) { A[i] = nextLong(); A[i] = (A[i] - 1 + K - 1) / K; } sort(ALL(A)); S[N] = 0; for (int i = N - 1; i >= 0; i--) S[i] = S[i+1] + A[i]; ll ans = S[0] * X; for (int i = 0; i < N; i++) { ll val = A[i] * Y + (S[i] - (N-i)*A[i]) * X; chmin(ans, val); } cout << ans << endl; return 0; } int main() { #ifdef LOCAL for (;!cin.eof();cin>>ws) #endif main2(); return 0; }