该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小爱在 $n$ 天时间里，每天都要吃一盘水饺。

水饺每天的价格都不一样。在第 $i$ 天，水饺的价格为每份 $a_i​$元。小爱可以未雨绸缪，提前多买几份水饺放在冰箱里冷冻。但每份水饺每冻一天需要支付电费 $c$ 元。

假设每天可以买无限多的水饺，冰箱的容量也是无限的，请问小爱应该如何购买水饺才能使支付的总价达到最小？

输入格式

第一行：两个整数：表示 $n$ 与 $c$

第二行：$n$个整数：表示 $a_1​$ 到 $a_n​$

输出格式

单个整数：表示最小总价格。

样例 #1

样例输入 #1

5 3
10 20 20 20 20

样例输出 #1

78

提示

10+13+16+19+20=78

数据范围

30% 的数据，$1≤n≤20$

60% 的数据，$1≤n≤1,000$

100% 的数据，$1≤n≤100,000$

$1≤c,a_i​≤20,000$