曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5932: 木材加工

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：108 Solved：14
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

木材厂有n根长短不一的原木，现在想把这些原木切割成长度相同的k小段（木头有可能有剩余） 你的任务是计算能够得到的小段木头的最大长度 木头长度的单位是cm，原木的长度都是正整数，要求切割得到的小段木头的长度也是正整数 例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5。

Input

第一行两个正整数n,k（1≤n≤100000，1≤k≤n*10)。
第二行n个正整数。

Output

一个整数表示答案。

Sample Input Copy 

2 6
11 21

Sample Output Copy 

5

Source/Category