U561205 day7 - T1 - candy

约翰给了露西 $n$ 个糖果盒！每个糖果盒里面都有 $a_i$ 颗糖果。慷慨善良的露西现在要将这些糖果分给她的 $m$ 个奶牛朋友 们！但众所周知，奶牛是容易嫉妒的，它们不允许任何奶牛拿到比自己多的糖果。同时，由于露西的算数不太好，每只奶牛分到 的糖果必须只来自于同一个糖果盒。现在露西想知道，每只奶牛最多可以拿到多少糖果。 注：害怕蛀牙的露西自己不需要糖果。

输入文件第一行为一个整数 $T$，表示数据的组数。 接下来每组数据第一行包含两个正整数 $n, m$，含义见题目描述。 每组数据第二行包含 $n$ 个正整数 $a_i$，表示糖果盒里糖果的数量

输出共 $T$ 行，每行一个正整数，其中第 $i$ 行表示对于第 $i$ 组数据的答案。

- 对于 $20\%$ 的数据，满足 $1 \leq T \leq 5, 1 \leq \sum{n} \leq 20, 1 \leq a_i \leq 100$ - 对于 $40\%$ 的数据，满足 $1 \leq T \leq 20, 1 \leq \sum{n} \leq 5000, 1 \leq a_i \leq 10^6$ - 对于 $100\%$ 的数据，满足 $1 \leq T \leq 100, 1 \leq \sum{n} \leq 10^6, 1 \leq a_i \leq 2 \times 10^9$