切绳子的最大长度

题目描述

有 n 根绳子，第 i 根绳子的整数长度为 a[i]。

你可以把每根绳子切成若干段，所有得到的目标绳段长度必须是同一个正整数 x，剩余不足 x 的部分可以丢弃。

请找到最大的整数 x，使得总共至少能切出 k 段。若连长度为 1 的绳段都无法切出 k 段，输出 0。

输入格式

第一行两个整数 n、k。

第二行包含 n 个整数 a[1..n]。

输出格式

输出最大可行整数长度。

3 5
8 7 9

4

数据范围

• 1 <= n <= 200000
• 1 <= a[i] <= 10^9
• 1 <= k <= 10^18