题目思路

容易看出每只怪兽的伤害可以独立计算，那么一只怪兽的伤害是多少呢？当怪的血量为1、2、3、...、g时不会造成伤害，g+1、g+2、...2g的时候会造成1点伤害，所以可以看出伤害值为 $\left \lfloor (hp-1)/g \right \rfloor$，直接遍历一遍计算总伤害即可

代码

Python代码

题目内容

小红在玩一款弱智游戏，他的第一关中有 $n$ 只怪兽，小红的目标就是杀死这$n$个怪兽。现在已知每只怪兽的血量为 $hp_i$ ，小红的攻击力为 $g$ 。

每回合小红首先使用AOE技能，对所有怪兽造成 $g$ 点伤害，紧接着所有存活的怪物同时攻击小红，造成$x$点伤害($x$为当前存活怪兽数量)

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

输入描述

第一行输入两个正整数 $n$ 和 $g$ ，分别代表怪兽的数量和小红的攻击力。

第二行输入 $n$ 个正整数 $hp_i$ ，代表每个怪兽的血量。

$1\le n \le 10^5$

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

输出描述

一个整数，代表小红损失的血量。

样例

输入

5 2
4 3 10 2 9

输出

10