Беси любит смотреть шоу на сервисе Mooloo. Поскольку Беси очень занятая корова,
она создаёт план на следующие \(N\) (\(1 \leq N \leq 10^5\)) дней в течение которых
будет смотреть шоу. Mooloo - платный сервис и она хочет минимизировать оплату.
У Mooloo интересная система подписки: она стоит \(d + K\) денег (\(1\le K\le 10^9\)),
чтобы подписаться на \(d\) последовательных дней. Вы можете начать подписку в любой день.
И Вы можете начать новую подписку, если текущая подписка истекла.
Определите минимальное количество денег, чтобы заплатить за просмотр шоу.
ФОРМАТ ВВОДА (с клавитауры / stdin):
Первая строка содержит целые числа \(N\) и \(K\).
Вторая строка содержит \(N\) целых чисел описывающих дни, в которые Беси планирует смотреть
шоу: \(1\le d_1<d_2<\dots<d_N\le 10^{14}\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Рекомендуется использовать 64-битный целый тип для ответа (например "long long" в C/C++).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 4
7 9
|
7
|