Winnie-the-Pooh and honey

题意翻译

众所周知，小熊维尼非常喜欢蜂蜜。他和小猪发现，兔子最近得到了一种又甜又健康的零食。如你所料，温妮和小猪要求到兔子的家去。 小熊维尼来到兔子家中，在他面前排列着$n$ 罐蜂蜜，罐号$i$ 包含$1$ 公斤蜂蜜。小熊维尼是这样吃蜂蜜的：每次他都会选择一个盛放蜂蜜的罐子。如果罐子里的蜂蜜少于$k$ 公斤，或者小熊维尼已经吃了三次，他就会把罐子给小猪。否则他会吃掉罐子里整整$k$ 公斤的蜂蜜然后放回去。维尼一直这样做，直到他把所有罐子都给小猪。请你计算小猪会得到多少蜂蜜。

题目描述

As we all know, Winnie-the-Pooh just adores honey. Ones he and the Piglet found out that the Rabbit has recently gotten hold of an impressive amount of this sweet and healthy snack. As you may guess, Winnie and the Piglet asked to come at the Rabbit's place. Thus, there are $ n $ jars of honey lined up in front of Winnie-the-Pooh, jar number $ i $ contains $ a_{i} $ kilos of honey. Winnie-the-Pooh eats the honey like that: each time he chooses a jar containing most honey. If the jar has less that $ k $ kilos of honey or if Winnie-the-Pooh has already eaten from it three times, he gives the jar to Piglet. Otherwise he eats exactly $ k $ kilos of honey from the jar and puts it back. Winnie does so until he gives all jars to the Piglet. Count how much honey Piglet will overall get after Winnie satisfies his hunger.

输入输出格式

输入格式

The first line contains two integers $ n $ and $ k $ ( $ 1<=n<=100,1<=k<=100 $ ). The second line contains $ n $ integers $ a_{1} $ , $ a_{2} $ , ..., $ a_{n} $ , separated by spaces ( $ 1<=a_{i}<=100 $ ).

输出格式

Print a single number — how many kilos of honey gets Piglet.

输入输出样例

输入样例 #1

3 3
15 8 10

输出样例 #1

9