题目描述

渴学家研究发现，多种水果一起榨汁的饮料美味程度最高，有 $n$ 种不同的水果，每种水果数量为 $a_i$，现在要榨 $k$ 杯美味饮料，假设每杯饮料所用水果种类数是这杯饮料的美味程度，求所有美味饮料的最小美味程度最大为多少？

水果榨汁时不切块，只能将完整水果放入榨汁机中。

输入格式

两行。

第一行一个正整数 $n$ 和 $k$，表示水果的种类数和美味饮料的杯数。

第二行 $n$ 个正整数 $a_i$，表示每种水果的数量。

输出格式

一行，一个正整数，表示最小美味程度最大值。

样例 #1

样例输入 #1

5 3
3 2 1 7 4

样例输出 #1

4

提示

【样例解释】

$3$ 杯饮料的水果可这样分布：[水果1,水果2,水果4,水果4,水果4,水果5]、[水果1,水果2,水果4,水果5,水果5]、[水果1,水果3,水果4,水果4,水果4,水果5]。每杯饮料的美味程度都为 $4$。

【数据范围】

对于 $30\%$ 的数据，有 $1\le n \le 10^3,1\le k,a_i\le 10^5$。

对于 $100\%$ 的数据，有 $1 \le n \le 10^6,1\le k,a_i \le 10^9$。