#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 表示有n个数。
# @param c int整型 参数c
# @param a int整型一维数组 ai表示第i个数的大小
# @return long长整型
#
class Solution:
    def solve(self , n , c , a ):
        # write code here
        import heapq
        heapq.heapify(a)

        res = 0
        for i in range(n-1):
            a0 = heapq.heappop(a)
            a1 = a[0]
            sum1 = a0 + a1
            res += sum1
            heapq.heapreplace(a, sum1)
        return res*c