冬天，czq的原木林场可以开始采伐。一共有nnn棵树可以收获，分别产出的原木长度为aia_iai。
但现在的问题是，kkk个工人们开始罢工，要求把原木均分给工人用以取暖。
葛朗台czq肉痛不已，他想知道如果要使得每个工人分得同样长的一段的原木，这个长度最大能是多少。
你可以将现有的原木切割若干次，但分给工人的原木不能是切割后的原木拼接的。
你只需要输出这个长度就行了。
第一行两个整数nnn,kkk.
第二行nnn个整数aia_iai，由空格隔开。
仅一个整数，为答案。
13 9 1 1 4 5 1 4 1 9 1 9 8 1 0
4
13 12 1 1 4 5 1 4 1 9 1 9 8 1 0
2
13 1453 1 1 4 5 1 4 1 9 1 9 8 1 0
0
5 987654321 998244353 998244853 19260817 19491001 0
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤k≤1091 \leq k \leq 10^91≤k≤109
0≤ai≤1090 \leq a_i \leq 10^90≤ai≤109