题目描述

有 $N$ 根原木，第 $i$ 根长度为 $a_i$。你最多可以切 $K$ 刀，每一刀把某一根原木在任意位置（位置可以是小数）切成两段。

切完之后，希望最长的那一段尽可能短。请求出这个"最长段长度"的最小可能值，并向上取整输出为整数。

输入格式

第一行两个整数 $N$、$K$。 第二行 $N$ 个整数 $a_1,\dots,a_N$。

输出格式

一个整数，表示答案（最长段最小值向上取整）。

数据范围

$1\le N\le 2\times10^5$，$0\le K\le 2\times10^5$，$1\le a_i\le 10^9$。

样例

输入：

2 3
7 9

输出：

4

提示：二分答案 $x$，判定 $\sum_i(\lceil a_i/x\rceil-1)\le K$。改编自 AtCoder ABC174 E。