小明有若干根长度不同的水管，现在老师要求他把水管割成长度相同的若干段（水管可以有剩余），要切成的水管段数 k 由老师给出。要求小明能够割出的小段水管长度越长越好，水管的长度单位为 cm，且自始至终都为正整数。请你帮助小明完成任务。
例如有两根未切割的水管长度分别为 22cm 和 33cm，要求切割成到等长的 8 段，很明显能切割出来的小段水管长度最长为 6cm.
第一行是两个正整数 n 和 k(1\leq n\leq 100000, 1\leq k\leq 100000000) ， n 是未切割水管的数目， k 是需要得到的小段的数目。
接下来的 n 行，每行有一个 1 到 100000000 之间的正整数，表示一根未切割水管的长度。
能够切割得到的小段的最大长度。如果连 1cm 长的小段都切不出来，输出”0”。
3 10222333444
88
