L1-6 分鸽子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

鸽子这么可爱,请多放点儿香菜!
劳动节快要到了,Reverie想要把一些鸽子分给协会里的小伙伴。她有 n 只重量不同的鸽子,要分给 m 个小伙伴。每个小伙伴分到的鸽子肉重量要相等,并且都是非负整数。一个人分到的鸽子肉不能来自于两只及以上的鸽子,因为这样会串味儿。
请你帮Reverie计算一下,每个小伙伴最多能分到多少鸽子肉。

输入描述:

第一行两个正整数 n, m,分别表示鸽子的数量和小伙伴的数量。
第二行 n 个正整数,表示 n 只鸽子的重量。

输出描述:

一行内输出一个非负整数,表示每个小伙伴分到的鸽子肉重量。
示例1

输入

复制
3 5
3 4 7

输出

复制
2

备注:

对于 30% 的评测用例,
对于所有评测用例,