你有 $n$ 种不同颜色的球。对于每种颜色 $i$（从 $1$ 到 $n$），恰好有 $x_i$ 个该颜色的球。你正在进行一个由一系列动作组成的游戏。在一次动作中，你可以取出恰好 $k$ 个颜色互不相同的球并将它们扔掉。请问你最多能进行多少次动作？
第一行包含两个整数 $n$ 和 $k$：颜色的数量以及每次动作中扔掉的球的数量（$1 \le k \le n \le 2 \cdot 10^5$）。第二行包含 $n$ 个用空格分隔的整数 $x_i$：第 $i$ 种颜色的球的数量（$1 \le x_i \le 10^9$）。
输出一行，包含一个整数：你最多能进行的动作次数。
4 3 5 8 9 4
8
10 5 1 2 3 4 5 6 239 239 239 239
21
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: