题目描述

木材厂堆着 $n$ 根大木头，老板派一辆卡车将木头运走，卡车至少要装载 $m$ 根才能发车。

现在使用机器将 $n$ 根大木头切割成长度相等的小木头，当然希望小木头越长越好，这样才能少浪费木材。

请利用所学的知识，帮忙计算小木头的最大长度，交给切割师傅。

输入格式

第一行两个正整数 $n$ 和 $m$，分别代表大木头的数量，卡车的装载量 $m$ 根。

接下来 $n$ 行，每行一个正整数 $a_i$，表示每根大木头的长度。

输出格式

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

4 7
18
6
11
7

5

提示

数据范围与提示：

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