← 返回题目列表

Codeforces · 120/C

C. 小熊维尼和蜂蜜

中文机器翻译题面 查看原题

众所周知,小熊维尼非常喜欢蜂蜜。他和小猪发现兔子最近得到了大量这种甜蜜健康的零食。正如你可能猜到的,温妮和小猪要求去兔子家。因此,小熊维尼前面排列着n罐蜂蜜,第i罐蜂蜜装有ai公斤蜂蜜。小熊维尼是这样吃蜂蜜的:每次他都会选择一个装蜂蜜最多的罐子。如果罐子里的蜂蜜少于 k 公斤,或者小熊维尼已经吃了 3 次,他就会把罐子给小猪。否则他会从罐子里吃掉 k 公斤蜂蜜并将其放回去。温妮这样做,直到他把所有罐子都给了小猪。计算一下小猪小猪吃饱后总共能得到多少蜂蜜。

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 100, 1 ≤ k ≤ 100)。第二行包含 n 个整数 a1, a2, ..., an,用空格分隔 (1 ≤ ai ≤ 100)。

输出

打印一个数字——小猪得到了多少公斤蜂蜜。

示例

输入 #1

3 3
15 8 10

输出 #1

9