木头

题目描述

有 $N$ 根圆木,长度分别为 $A_1,A_2,\cdots,A_N$。

这些圆木合计最多可以切 $K$ 次。 在距一端 $t$($0 \lt t \lt L$)的位置切一根长度为 $L$ 的圆木,会得到长度分别为 $t$ 和 $L-t$ 的两根圆木。

在合计最多切 $K$ 次之后,最长的圆木的长度最小能是多少?输出该值向上取整后的整数。

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出作为答案的整数。

样例

2 3
7 9

4

• 首先,在距长 $7$ 的圆木一端 $3.5$ 处切开,得到两根长 $3.5$ 的圆木。
• 接着,在距长 $9$ 的圆木一端 $3$ 处切开,得到长 $3$ 和 $6$ 的圆木。
• 最后,在距长 $6$ 的圆木一端 $3.3$ 处切开,得到长 $3.3$ 和 $2.7$ 的圆木。

此时,最长的圆木长度为 $3.5$。这是最小值,因此输出向上取整后的 $4$。

3 0
3 4 5

5

10 10
158260522 877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202

292638192

数据范围

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