鸽子这么可爱,请多放点儿香菜!
劳动节快要到了,Reverie想要把一些鸽子分给协会里的小伙伴。她有 n 只重量不同的鸽子,要分给 m 个小伙伴。每个小伙伴分到的鸽子肉重量要相等,并且都是非负整数。一个人分到的鸽子肉不能来自于两只及以上的鸽子,因为这样会串味儿。
请你帮Reverie计算一下,每个小伙伴最多能分到多少鸽子肉。
输入描述:
第一行两个正整数 n, m,分别表示鸽子的数量和小伙伴的数量。
第二行 n 个正整数,表示 n 只鸽子的重量。
输出描述:
一行内输出一个非负整数,表示每个小伙伴分到的鸽子肉重量。
备注:
对于 30% 的评测用例,

。
对于所有评测用例,

。