AT_abc174_e.[ABC174E] Logs

有 $N$ 根原木，每根的长度分别为 $A_1,A_2,\cdots,A_N$。

你最多可以将这些原木切割 $K$ 次。将一根长度为 $L$ 的原木在距离一端 $t\ (0 < t < L)$ 的位置切开，可以得到两根长度分别为 $t$ 和 $L-t$ 的原木。

请你求出，在最多切割 $K$ 次后，所有原木中最长的那根原木的最小可能长度，并输出其向上取整的整数值。

输入以以下格式从标准输入读入。

$N$ $K$ $A_1$ $A_2$ $\cdots$ $A_N$

请输出答案的整数值。

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq K \leq 10^9$
• $1 \leq A_i \leq 10^9$
• 输入均为整数。

样例解释 1

• 首先，将长度为 $7$ 的原木在距离一端 $3.5$ 的位置切开，得到两根长度为 $3.5$ 的原木。
• 然后，将长度为 $9$ 的原木在距离一端 $3$ 的位置切开，得到长度为 $3$ 和 $6$ 的原木。
• 最后，将长度为 $6$ 的原木在距离一端 $3.3$ 的位置切开，得到长度为 $3.3$ 和 $2.7$ 的原木。
  这样，所有原木中最长的那根长度为 $3.5$。这是最小可能值，因此输出其向上取整 $4$。

由 ChatGPT 4.1 翻译