题目描述

有 $n$ 根木棍，长度分别为 $a_i$。想把它们切成若干段，每段长度相同且为整数，要求最后至少得到 $k$ 段。请输出这段长度的最大值；如果无法得到，输出 0。

输入格式

第一行两个整数 $n,k$。 第二行 $n$ 个整数。

输出格式

输出一个整数。

4 5
8 7 6 5

4

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$。