运输木材

木材厂堆着 $n$ 根大木头，老板派一辆卡车将木头运走，卡车至少要装载 $m$ 根才能发车。 现在使用机器将 $n$ 根大木头切割成长度相等的小木头，当然希望小木头越长越好，这样才能少浪费木材。 请利用所学的知识，帮忙计算小木头的最大长度，交给切割师傅。

输入格式

第一行两个正整数 $n$ 和 $m$，分别代表大木头的数量，卡车的装载量 $m$ 根。 接下来 $n$ 行，每行一个正整数 $a_i$，表示每根大木头的长度。

输出格式

一个正整数，表示小木头的最大长度。如果切不出来，输出 $0$。

4 7
18
6
11
7

5

提示

数据范围与提示

对于 $100\%$ 的数据，有 $1≤n≤10^5，1≤m≤10^8，1≤a_i≤10^8$。

时间限制: 1000ms

内存限制: 128MB