C. 分饮料

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

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

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