绳子切段

题目描述

有 $n$ 根绳子，第 $i$ 根绳子的长度为 $a_i$。

现在要把绳子切成若干段，每一段的长度都必须是正整数，并且所有切出的段长度相同。

请输出这个相同长度的最大值，使得至少能切出 $k$ 段。

如果无论如何都切不出 $k$ 段，输出 0。

第一行输入两个整数 $n, k$。

第二行输入 $n$ 个整数，表示每根绳子的长度。

输出一个整数，表示每段长度的最大值。

$1 \le n \le 10^5$，$1 \le a_i \le 10^9$，$1 \le k \le 10^9$。