该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的星球上，有一种稀有的植物叫做“星木”，它的木材质地坚硬且均匀，非常适合用来制作工艺品。星木的木材在星球上受到严格的保护，只有在特定的节日里，居民们才能从政府那里获得有限的星木原木。

星木节即将到来，居民们希望能够将这些珍贵的星木原木切割成等长的小段，用于制作统一规格的装饰品。由于星木的稀有性，居民们希望能够最大限度地利用每一根原木，即切割出尽可能长的木段，同时满足所有装饰品统一规格的要求。

居民们现在需要确定切割星木原木的最大可能长度，以确保每一段都能保持星木的完整性和美观。星木原木的数量是n，他们希望能够制作出k段相同长度的装饰品。

输入格式

第1行：两个正整数n和k，分别表示星木原木的数量和希望制作的装饰品段数。

接下来n行，每行一个正整数Li，表示一根星木原木的长度。

输出格式

仅1行：一个整数，表示切割得到的每段星木的最大长度。

3 7
232
124
456

114

提示

如果连1cm长的小段都切不出来，输出0。 对于 100%的数据，有 1≤𝑛≤10^5，1≤𝑘≤10^8，1≤𝐿𝑖≤10^8(𝑖∈[1,𝑛])。