C. Винни-Пух и мед
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
input.txt
вывод
output.txt

Винни-Пух, как известно, очень любит мед. Как-то раз они с Пятачком прознали, что у Кролика вновь появилось изрядное количество этого сладкого лакомства. Как вы можете догадаться, вскоре Винни и Пятачок напросились в гости. Итак, перед Винни-Пухом стоят в ряд n баночек с медом, в банке с номером i находится ai килограмм меда. Винни-Пух ест мед следующим образом: каждый раз он выбирает банку, в которой больше всего меда (в случае, если таких банок несколько, он берет любую из них). Если в этой банке меньше, чем k килограмм меда, или же Винни уже трижды ел мед из этой банки, то он отдает ее Пятачку. В противном случае он ест из нее ровно k килограмм меда и ставит ее на место. Винни делает так до тех пор, пока не отдаст все банки Пятачку. Посчитайте, сколько меда в сумме получит Пятачок после того, как Винни удовлетворит свой аппетит.

Входные данные

В первой строке записано два целых числа n и k (1 ≤ n ≤ 100, 1 ≤ k ≤ 100). Во второй строке записаны n целых чисел a1, a2, ..., an, разделенных пробелами (1 ≤ ai ≤ 100).

Выходные данные

Выведите одно число — сколько килограмм меда достанется Пятачку.

Примеры
Входные данные
3 3
15 8 10
Выходные данные
9