题目描述

一家饮料店有 n 瓶不同毫升数的饮料并且都是不同种类的，现在想要将这些饮料分成 k 份售卖，每份包含相同容量的饮料 x 毫升（饮料种类都是不同的所以用不完的也不能混用）。

我们希望这 k 份的饮料毫升数越多越好，请求出每份饮料的最大毫升数是多少。


饮料的单位是毫升，每瓶饮料毫升数都是正整数，我们要求分的每份饮料毫升数也是正整数。 


例如有两瓶饮料的毫升数分别为 11 毫升和 21 毫升，要求分成等数量的 6 份，很明显分出来的每份饮料数量最多为 5 毫升。

输入格式

第一行是两个正整数 n, k, 分别表示饮料的数量，需要分成的份数。接下来 n 行，每行一个正整数x，表示一瓶饮料的毫升数。 1≤n≤1e5,1≤k≤1e8,1≤x≤1e8

输出格式

仅一行，即每份饮料的最大毫升数。 如果分不出来 k 份饮料，则输出 0。

3 7
11 
22 
33

8

提示