#P1015. 2022.10.27-塔子哥打怪兽

2022.10.27-塔子哥打怪兽

题目内容

塔子哥在玩一款弱智游戏,他的第一关中有 nn 只怪兽,塔子哥的目标就是杀死这nn个怪兽。现在已知每只怪兽的血量为 hpihp_i ,塔子哥的攻击力为 gg

每回合塔子哥首先使用AOE技能,对所有怪兽造成 gg 点伤害,紧接着所有存活的怪物同时攻击塔子哥,造成xx点伤害(xx为当前存活怪兽数量)

塔子哥想知道,自己击杀完所有怪兽将损失多少血量?

输入描述

第一行输入两个正整数 nngg ,分别代表怪兽的数量和塔子哥的攻击力。

第二行输入 nn 个正整数 hpihp_i ,代表每个怪兽的血量。

1n1051\le n \le 10^5

1g,hpi1091\le g,hp_i \le 10^9

输出描述

一个整数,代表塔子哥损失的血量。

样例

输入

5 2
4 3 10 2 9

输出

10