题目描述

Aki 在仓库里找到了一排原木，一共有 $N$ 根，第 $i$ 根原木的长度为 $A_i$。

Aki 最多可以进行 $K$ 次切割操作。每次切割必须在某根原木的内部位置切开（不能在端点切），将一根长度为 $L$ 的原木切成两段长度分别为 $t$ 和 $L-t$ 的原木，其中 $0<t<L$。

Aki 希望在不超过 $K$ 次切割后，使得所有原木中最长的一段尽可能短。设最终最长的一段长度为 $X$（允许是小数），你需要输出 $\lceil X \rceil$（向上取整后的整数）。

输入格式

第一行两个整数 $N, K$。
第二行 $N$ 个整数 $A_1, A_2, \dots, A_N$。

• $1\le N\le 2\times 10^5$
• $0\le K\le 10^9$
• $1\le A_i\le 10^9$

输出格式

输出一个整数，表示最小可能的 $\lceil X \rceil$。

2 3
7 9

4