题目描述

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

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

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

输入格式

• 第一行：两个整数：表示 $n$ 与 $c$
• 第二行：$n$个整数：表示 $a_1$ 到 $a_n$

输出格式

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

5 3
10 20 20 20 20

78

样例解释 1

10+13+16+19+20

数据范围

• $30\%$ 的数据，$1\leq n\leq 20$
• $60\%$ 的数据，$1\leq n\leq 1,000$
• $100\%$ 的数据，$1\leq n\leq 100,000$
• $1\leq c, a_i\leq 20,000$