题目描述

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

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

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

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

输入格式

第一行是两个正整数 $n, k$, 分别表示饮料的数量，需要分成的份数。

接下来 $n$ 行，每行一个正整数 $x$，表示一瓶饮料的毫升数。

输出格式

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

3 7
11 
22 
33

8

数据范围

$1≤n≤10^5,1≤k≤10^8,1≤x≤10^8$