P7125: 付费订阅
传统题
1.000s
时间限制
256MB
内存限制
2 提交
2 解决
【题目描述】
【题目描述】
贝西喜欢看Mooloo的节目。因为贝西是一头忙碌的奶牛，她已经计划了接下来N（1≤N≤105）天的时间表，她将观看Mooloo。因为Mooloo是一项付费订阅服务，她现在需要决定如何将需要支付的金额降至最低。
Mooloo有一个有趣的订阅系统：如果在第 d 个月订购，那么成本为d+K（1≤K≤109）。您可以随时启动订阅，如果当前订阅到期，您可以根据需要多次启动新订阅。考虑到这一点，计算出贝西为了完成她的计划需要支付的最低金额。
【输入格式】（输入来自终端/stdin）：
第一行包含整数N和K。
第二行包含N个整数，描述贝西观看Mooloo的天数：1≤d1<d2<……<dN≤1014。
【输出格式】（将输出打印到终端/标准输出）：
请注意，此问题中涉及的大整数大小可能需要使用64位整数数据类型（例如，C/C++中的“long-long”）。
【样本输入】：
2 4
7 9
【样本输出】：
7
【样例说明】
贝西在第7天购买了为期三天的订阅，花费d+K=3+4=7个月。
【样本输入】：
2 3
1 10
【样本输出】：
8
【样例说明】
贝西第一天购买一天的订阅，花费d+K=1+3=4个月。贝西还买了一天的第10天订阅，花费d+K=1+3=4个月。贝西总共花了8个月。
【数据规模与约束】：
输入3-5:N≤10
输入6-12：无额外限制。