В одному відомому місті стартують Зимові Олімпійські ігри. В зв'язку з цим організатори вирішили провести естафету Олімпійського вогню.

Естафета складається з \(N\) етапів, кожен довжиною \(Ai\) кілометрів. В організаторів є в наявності достатня кількість олімпійських смолоскипів, кожен з яких може горіти протягом \(K\) кілометрів забігу. За правилами естафети кожен смолоским використовується лише один раз. На початку кожного етапу учасникам естафети видається певна кількість смолоскипів, таке, щоб олімпійський вогонь вдалось донести до кінця етапа.
Після закінчення етапа всі використані (повністю чи частково) смолоскипи передаються в подарунок бігунам.

Напишіть програму, яка за відомою схемою естафети олімпійського вогню, визначає потрібну кількість смолоскипів для проведення естафети.

Формат вхідних даних

В першому рядку задані два натуральних числа \(N,K\) (\(1 \le N \le 100, 1 \le K \le 10^6\))
В дрегому рядку задані \(N\) натуральних чисел \(Ai\) (\(1 \le Ai \le 10^6\))

Формат вихідних даних

Виведіть єдине число - кількість смлоскипів, яка необхідна для проведення естафети.

Приклад вхідних даних-1

4 3
3 5 4 1

Приклад вихідних даних-1

6

Приклад вхідних даних-2

10 1
1 2 3 4 5 6 7 8 9 10

Приклад вихідних даних-2

55