3167 - 【基础】运输木材

题目描述

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

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

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

输入

第一行两个正整数 nm,分别代表大木头的数量,卡车的装载量 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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 20
通过人数 7
金币数量 2 枚
统计
上一题 下一题