#P1015. 2022.10.27-塔子哥打怪兽

2022.10.27-塔子哥打怪兽

题目内容

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

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

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

输入描述

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

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

1≤n≤1051\le n \le 10^5

1≤g,hpi≤1091\le g,hp_i \le 10^9

输出描述

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

样例

输入

5 2
4 3 10 2 9

输出

10

知识点:*****

查看知识点以及同类型题目

Statistics