2578: 运输木材

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:8

题目描述

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

输入描述

第一行两个正整数 nn 和 mm,分别代表大木头的数量,卡车的装载量 mm 根。
接下来 nn 行,每行一个正整数 a_iai,表示每根大木头的长度。

输出描述

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

 

提示

数据范围与提示

对于 100\%100% 的数据,有 1≤n≤10^5,1≤m≤10^8,1≤a_i≤10^81n1051m1081ai108

样例输入 复制

4 7
18
6
11
7

样例输出 复制

5

来源/分类