Problem E: *【中级组】切割木料

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:358 Solved:85

Description

有 n条木料,它们的长度分别为line[i],需要你从它们中切割出 K条长度相同的木料,切割后的长度均为相同的正整数。如果木料切割后有剩余,你可以直接舍弃掉多余的部分。

返回你能得到的木料最大长度;如果你无法得到 k 根相同长度的木料,返回 0。 

 限制条件: ( 1≤n≤100000, 1≤K≤100000 ,1≤line[i]≤100000 ) 

 样例1: 

     输入: n = 3 k = 7 line[] = {12,7,4} 

     输出: 3 (每条本料分别可以得到4条、2条、1条,共计7条) 

 样例2: 

     输入: n = 3 k = 20 line[] = {2,8,9} 

     输出: 0 (需要的本条长度为正整数 因而无法分割得到20条木料)



Input

输入有两行,第一行n 条木料及需要相同长度木料的条数 k。第二行为 line数组中的n个元素。数据之间用空格分隔。

Output

输出一个数,为可分割的最大长度值。

Sample Input Copy

3 7
12 7 4

Sample Output Copy

3

HINT

 1≤n≤100000,   1≤K≤100000 ,1≤line[i]≤1000000