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

Background

Special for beginners, ^_^

Description

徐老师在 n 天时间里，每天都要吃一盘水饺。

水饺每天的价格都不一样。在第 i 天，水饺的价格为每份 $a_i$元。徐老师可以未雨绸缪，提前多买几份水饺放在冰箱里冷冻。但每份水饺每冻一天需要支付电费 c 元。 ​ 假设每天可以买无限多的水饺，冰箱的容量也是无限的，请问徐老师应该如何购买水饺才能使支付的总价达到最小？

Format

Input

第一行两个整数$n,c(1 \leq n,c \leq 10^5)$

第二行有n个整数$a_i(1 \leq a_i \leq 10^9)$，表示不同天数的价格

Output

输出一个整数，表示最小总价格

Samples

5 3
10 20 20 20 20

78

Limitation

1s, 1024KiB for each test case.