题号：NC215160
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
跨年前夕，毛毛决定给她女朋友准备一份礼物。为了给女朋友惊喜，毛毛想制作若干个长度相同的棒棒糖。毛毛现在买了一个零食大礼包，里面有一些长度不一样的棒棒糖，他想将每根棒棒糖都掰成若干段自己想要的长度，并丢掉多余的部分。因为毛毛的手很巧，所以他掰棒棒糖不会有任何失误。也就是说，对于一根长度为n的棒棒糖，毛毛可以精准的将它们掰成若干个棒棒糖，使它们的长度之和为n。
毛毛不知道掰成多长比较好，所以干脆越长越好。不过由于毛毛有点强迫症，所以他希望长度为非负整数。保证所有棒棒糖的原长也是非负整数。那么请问毛毛最终得到的每根棒棒糖为多长呢？
毛毛不知道掰成多长比较好，所以干脆越长越好。不过由于毛毛有点强迫症，所以他希望长度为非负整数。保证所有棒棒糖的原长也是非负整数。那么请问毛毛最终得到的每根棒棒糖为多长呢？
输入描述:
第一行两个正整数N、K，表示棒棒糖原本的根数和毛毛希望得到的棒棒糖根数。
第二行N个正整数表示每根棒棒糖的初始长度。
输出描述:
输出一行一个非负整数表示每根棒棒糖的最大长度。
