P2440 木材加工

题目背景

要保护环境。

题目描述

木材厂有 $n$ 根原木，现在想把这些木头切割成 $k$ 段长度均为 $L$ 的小段木头（木头有可能有剩余）。

当然，我们希望得到的小段木头越长越好，请求出 $L$ 的最大值。

输入格式

第 1 行包含两个整数 $n$ 和 $k$。

第 2 行包含 $n$ 个整数，分别表示每根原木的长度。

输出格式

输出一个整数，即 $L$ 的最大值。

输入输出样例

input1

3 7
10 15 11

output1

6

样例说明

• 原木长度 10：可以切成 1 段长度为 6 的木头（剩余 4）
• 原木长度 15：可以切成 2 段长度为 6 的木头（剩余 3）
• 原木长度 11：可以切成 1 段长度为 6 的木头（剩余 5）

总共得到 7 段长度为 6 的木头，满足要求。

说明/提示

对于 $100\%$ 的数据，保证 $1\le n\le 10^5$，$1\le k\le 10^7$，$1\le L_i\le 10^8$。