题目描述

众所周知，Winnie-the-Pooh 非常喜欢蜂蜜。一天，他和 Piglet 发现 Rabbit 最近得到了大量这种甜美又健康的美食。你可能已经猜到，Winnie 和 Piglet 便请求去 Rabbit 家做客。于是，Winnie-the-Pooh 面前排着 $n$ 罐蜂蜜，第 $i$ 罐中有 $a_{i}$ 千克蜂蜜。Winnie-the-Pooh 吃蜂蜜的方式如下：每次他都会选择蜂蜜最多的那一罐。如果该罐蜂蜜少于 $k$ 千克，或者 Winnie-the-Pooh 已经从这罐蜂蜜中吃过三次，他就把这罐蜂蜜交给 Piglet。否则，他会从罐中吃掉恰好 $k$ 千克蜂蜜，然后把罐子放回去。Winnie 会一直这样做，直到所有罐子都交给 Piglet。请计算 Piglet 最终能得到多少千克蜂蜜。

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 100, 1 \leq k \leq 100$）。
第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$，用空格分隔（$1 \leq a_{i} \leq 100$）。

输出格式

输出一个整数，表示 Piglet 最终能得到的蜂蜜总量（单位：千克）。

说明/提示

由 ChatGPT 4.1 翻译

样例

3 3
15 8 10

9