Xem Mooloo

Bessie dự định xem chương trình trên Mooloo vào $N$ ngày nhất định. Một gói đăng ký $d$ ngày liên tiếp có giá $d+K$ moonies. Cô ấy có thể bắt đầu đăng ký bất kỳ lúc nào và đăng ký nhiều lần.

Hãy tìm chi phí tối thiểu để Bessie có thể xem vào tất cả các ngày đã lên kế hoạch.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $K$ ($1\le N\le {10}^5$, $1\le K\le {10}^9$).
• Dòng 2: $N$ số nguyên $d_1,d_2,\dots ,d_N$ ($1\le d_1<d_2<\dots <d_N\le {10}^{14}$) — các ngày xem.

Dữ liệu ra

Một số nguyên duy nhất — chi phí tối thiểu bằng moonies. Sử dụng số nguyên 64-bit.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le K\le {10}^9$
• $1\le d_1<d_2<\dots <d_N\le {10}^{14}$

Ví dụ