### 问题描述 小齐喜欢在 $Mooloo$ 上观看节目。由于小齐的时间有限，她已经制定了接下来的 $N$ 天观看 $Mooloo$ 的计划。由于 $Mooloo$ 是一个付费订阅服务，她现在需要决定如何最小化她需要支付的费用。 $Mooloo$ 有一个有趣的订阅系统：订阅 $Mooloo$ 连续观看 $d$ 天的费用为 $d+K$ 个摩尼。您可以在任何时间开始订阅，并且如果当前订阅过期，可以随时开始新的订阅。给定这一点，计算出小齐需要支付的最少摩尼数，以完成她的观看计划。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数，描述小齐将观看 $Mooloo$ 的天数：$1 \leq d_1 < d_2 < \cdots < d_N \leq 10^{14}$。 ### 输出格式 输出小齐完成观看计划所需的最少摩尼数。 ### 样例输入 ``` 2 4 7 9 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq d \leq 10^9$。