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

【问题背景】

兔国的胡萝卜工厂正处于生产的高峰期。如何高效地搬运胡萝卜，成为了兔王关注的焦点。

【问题描述】

传送带上有 $N$ 个工作台排成一列。第 $i$ 个工作台每分钟生产 $A_i$ 个胡萝卜。兔王派遣了 $N$ 只看守兔子，每只负责一个工作台，并且每只兔子每分钟只能搬运 1 个胡萝卜。如果某个工作台上的胡萝卜已经被全部搬空，负责的兔子就会休息。

为了提高工作效率，兔王准备引入一台“超级吸萝卜机”。这台机器每分钟可以给一只兔子使用，使其搬运效率提升到 $K$（即该兔子每分钟可以搬运 $K$ 个胡萝卜）。但这台机器在同一个分钟内只能给一只兔子使用（不能拆开给多人同时使用）。不用机器的兔子仍维持每分钟搬运 1 个胡萝卜的效率。

现在，请你帮兔王规划，应该如何分配这台超级吸萝卜机的使用时间，才能使所有工作台上的胡萝卜全部被搬空的时间最短？（时间以分钟为单位，必须是正整数）。

【输入格式】

输入文件为 rabbit.in。 第一行包含两个正整数 $N$ 和 $K$，分别表示工作台的数量和使用吸萝卜机时的搬运效率。 第二行包含 $N$ 个正整数，第 $i$ 个正整数 $A_i$ 表示第 $i$ 个工作台生产的胡萝卜数量。

【输出格式】

输出文件为 rabbit.out。 输出一行一个整数，表示搬空所有胡萝卜所需的最短时间。

【输入输出样例 1】

输入 (rabbit.in)

3 4
2 3 5

输出 (rabbit.out)

2

【数据范围与提示】

• 对于 30% 的数据：$1 \le N \le 100$，$K = 1$，$1 \le A_i \le 1000$。
• 对于 60% 的数据：$1 \le N \le 1000$，$1 \le A_i \le 10^5$。
• 对于 100% 的数据：$1 \le N \le 10^5$，$1 \le K \le 10^9$，$1 \le A_i \le 10^9$。