二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不 齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也 就是说，对于一根长度为$N$的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为$N$。 华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负 整数。那么请问华华最终得到的每根木棍多长呢？

第一行两个正整数$N$、$K$，表示木棍原本的根数和华华希望得到的木棍根数。 第二行$N$个正整数$𝐿_𝑖$表示每根木棍的初始长度。 $1\le N \le 2 * 10 ^ 5, 1 \le K \le 10 ^ 9, 1 \le L_i \le 10 ^ 9$

输出一行一个非负整数，表示华华最终得到的$n$根木棍的每根最大长度。

牛客