A Bessie le gusta mirar películas en Mooloo. Debido a que ella es una vaca ocupada, ella ha planeado una cartelera para los siguientes ~N~ ~(1 \leq N \leq 10^5)~ dias que ella estara viendo Mooloo. Debido a que Mooloo es un servicio de subscripción pago, ahora ella necesita minimizar la cantidad de dinero que necesita pagar.

Mooloo tiene un sistema de subscripción interesante: cuesta ~d~+~K~ ~(1 \leq K \leq 10^9)~ moonies subscribirse a Mooloo por ~d~ días consecutivos. Usted puede comenzar la subscripcion en cualquier tiempo, y usted puede comenzar una nueva subscripción tantas veces como desee si su subscripción actual expira. Dado esto, encuentre la cantidad mínima de moonies que Beesie necesita pagar para ver toda la cartelera que ha elegido.

Entrada

La primera línea contiene los enteros ~N~ y ~K~. La segunda línea contiene ~N~ enteros describiéndolos días en que Bessie mirará Mooloo: ~1 \leq d_1<d_2< \cdots <d_N \leq 10^{14}~.

Salida

Note que el gran tamaño de los enteros involucrados en este problema podra requerir el uso de tipos de enteros de 64 bits (Por ejemplo un "long long" en C/C++).

Ejemplo #1 de Entrada

2 4
7 9

Ejemplo #1 de Salida

7

Bessie compra una subscripción de tres días en el día 7, gastando ~d+K=3+4=7~ moonies.

Ejemplo #2 de Entrada

2 3
1 10

Ejemplo #2 de Salida

8

Bessie compra primer una subscripción de 1 día en el día 1, gastando ~d+K=1+3=4~ moonies. Bessie también compra una subscripción de 1 dia en el día 1, gastando ~d+K=1+3=4~ moonies. En total, Bessie gasta 8 moonies.