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

【题目描述】

Bob 被困在了一个地窖里，他需要破解 n 个密码锁才能逃出地窖，每一个锁都需要一定的能量才能打开。

Bob 有一把剑，它具备以下的特征：

• 一开始剑的能量为 0 。
• 剑的能量增加因子 X 一开始的值为 1 。
• 每分钟，剑的能量都会增加当前的 X 值。
• 打开第 i 把锁，剑的能量需要到达 至少 strength[i] 。
• 打开一把锁以后，剑的能量会变回 0 ，X 的值会增加一个给定的值 K 。

你的任务是打开所有 n 把密码锁并逃出地窖，请你求出需要的最少分钟数。

请你求出Bob打开所有 n 把锁需要的最少时间。

【输入格式】

第一行依次输入 n,K。 第二行依次输入 n 个值，代表每个密码锁需要的打开能量。

【输出格式】

输出一行一个整数，表示 Bob打开所有 n 把锁需要的最少时间。

【数据样例】

【输入数据 1】

3 1
3 4 1

【输出数据 1】

4

【输入数据 2】

3 2
2 5 4

【输出数据 2】

5

【说明/提示】

【样例 1 解释】

【样例 2 解释】

【数据范围】