Беси любить дивитися шоу на сервісі Mooloo. Оскільки Бесі дуже зайнята корова, вона створює план на наступні \(N\) (\(1 \leq N \leq 10^5\)) днів протягом яких дивитися шоу. Mooloo – платний сервіс і вона хоче мінімізувати оплату.

У Mooloo цікава система підписки: вона коштує \(d + K\) грошей (\(1\le K\le 10^9\)), щоб підписатися на \(d\) послідовних днів. Ви можете розпочати підписку будь-якого дня. І Ви можете розпочати нову передплату, якщо поточна передплата закінчилася. Визначте мінімальну кількість грошей, щоб сплатити за перегляд шоу.

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

Перший рядок містить цілі числа \(N\) та \(K\).

Другий рядок містить \(N\) цілих чисел, що описують дні, в які Бесі планує дивитися шоу: \(1\le d_1<d_2<\dots<d_N\le 10^{14}\).

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

Рекомендується використовувати 64-бітовий цілий тип для відповіді (наприклад "long long" у C/C++).

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

2 4
7 9

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

7

Бесі купить триденну передплату в день 7 витративши \(d+K = 3 + 4 = 7\) грошей.

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

2 3
1 10

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

8

Бесі купить одноденну передплату на день 1, витративши \(d+K = 1+3 = 4\) грошей. Потім Бесі придбає одноденну передплату в день 10, витративши \(d+K = 1+3 = 4\) грошей. Усього Бесі витратить 8 грошей.

ОЦІНЮВАННЯ:

• У тестах 3-5: \(N \le 10\)
• У тестах 6-12: Немає додаткових обмежень.