题目描述

我们有$N$段长度分别为$A_1,A_2,\\cdots A_N$的木材。

我们最多可以在总共切割这些木材时切割$K$次。当一段长度为$L$的木材在距离末端$t$处切割$(0<t<L)$时，它变成两段长度分别为$t$和$L-t$的木材。

找出在最多切割$K$次后，最长木材的最短可能长度，并将其四舍五入为整数后打印出来。

约束条件

• $1 \\leq N \\leq 2 \\times 10^5$
• $0 \\leq K \\leq 10^9$
• $1 \\leq A_i \\leq 10^9$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

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

输出

打印一个整数表示答案。

示例输入1

2 3
7 9

示例输出1

4

例如，

• 我们首先将长度为$7$的木材在距离末端$3.5$处切割，结果得到两段长度为$3.5$的木材。
• 然后，我们将长度为$9$的木材在距离末端$3$处切割，结果得到两段长度分别为$3$和$6$的木材。
• 最后，我们将长度为$6$的木材在距离末端$3.3$处切割，结果得到两段长度分别为$3.3$和$2.7$的木材。

在这种情况下，最长木材的长度为$3.5$，即最短的可能结果。四舍五入为整数后，输出应为$4$。

示例输入2

3 0
3 4 5

示例输出2

5

示例输入3

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

示例输出3

292638192