题目描述：

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

输入格式：

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

输出格式：

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

样例：

4 7
18
6
11
7

5

提示

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