P33 木材加工
普及-
题目描述

有 \( n \) 根原木,第 \( i \) 根的长度为 \( L_i \)。现在需要将它们切成 至少 \( k \) 段长度相同的小段(长度必须为正整数)。求能切出的最大单段长度。如果切不出 \( k \) 段,输出 0。

输入格式

第一行两个整数 \( n \) 和 \( k \)。
第二行 \( n \) 个整数,表示 \( L_i \)。

输出格式

输出一个整数,表示最大单段长度。

样例输入
3 7 10 15 12
样例输出
5