# 三分探索で解いたが想定解法をやってみる # まずHPはすべてK何回分かに書き換える # 回復必要な残り人数kとして、k*X > yならばyベホマラー、elseベホイミ N, K, X, Y = map(int, input().split()) A = list(map(int, input().split())) A2 = [0]+[(a-1+(K-1))//K for a in A] A2.sort() ans = 0 Y_position = -1 for i in range(N): if Y < (N-i)*X: Y_position = i else: ans += (A2[i+1]-A2[Y_position+1])*X # A2[Y_position+1]は0からスタートするのが都合がよい # だからA2は最初に0を加えてある #print('i', i, 'ans', ans, 'Y_position', Y_position) ans += A2[Y_position+1]*Y print(ans)