题目描述

有n块原木，他们的长度分别为ai。如果从它们中切割出m块长度相同的小段木头的话，这m小段木头每块最长能有多长？原木的长度都是正整数，切割后小段木头的长度也是正整数。数据保证能切割成m块长度大于等于1的小段木头。

输入格式

第一行两个整数，n(1≤n≤10^5)表示原木的数量，m(1≤m≤10^9)表示需要的小段木头数量；

第二行n个正数ai(1≤n≤10^4)，代表原木的长度。

输出格式

一个整数，代表分割后小段木头的最大长度。

输入/输出样例

3 7
232 124 456

114

说明/提示

时间1000ms，内存256MiB