运输木材

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

输入 #1

4 7
18
6
11
7

输出 #1

5

数据范围与提示

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

知识点与难度

• 知识点：二分基础、二分答案基础
• 难度：Mid
• 时间限制：1000MS
• 内存限制：128MB

测试点分布