该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥 喜欢在电视 上观看节目。因为强哥 是一位忙碌的同学，所以他为接下来的 $N$ （ $1 ≤ N ≤ 10^5$ ）天制定了一个观看电视 的计划。由于电视 需要付费，因此他现在需要决定如何将需要支付的费用降至最低。

强哥 有一个有趣的电视订阅系统：连续订阅 $d$ 天电视 的费用为 $d + K$ （ $1 ≤ K ≤ 10^9$ ）。强哥可以在任何时候开始订阅，如果当前订电视阅到期，你可以任意多次重新订阅。在此基础上，计算出强哥 为了完成她的计划所需要支付的最少费用。

输入格式

第一行包含整数 $N$ 和 $K$ 。

第二行包含 $N$ 个整数，描述强哥 打算观看电视 的日子： $1 ≤ d_1 < d_2 < \dots < d_N ≤ 10^{14}$ 。

输出格式

2 4
7 9

7

2 3
1 10

8

提示

样例一解释： 强哥 在第 $7$ 天购买一个 $3$ 天的订阅，费用为 $d + K = 3 + 4 = 7$ 。

样例二解释：

强哥 先在第 $1$ 天购买一个 $1$ 天的订阅，费用为 $d + K = 1 + 3 = 4$ 。同样强哥 在第 $10$ 天购买一个 $1$ 天的订阅，费用为 $d + K = 1 + 3 = 4$ 。强哥 总共的花费为 $8$ 。