AT_abc227_d [ABC227D] Project Planning

Keyence 有 $N$ 个部门，第 $i$ 个部门有 $A_i$ 名员工（$1 \leq i \leq N$）。不同部门之间没有员工重叠。 Keyence 计划开展一个跨部门的全公司项目。每个项目需要从 $K$ 个不同的部门中各选出一名员工，正好组成 $K$ 人。 最多可以组建多少个这样的项目？注意，每名员工只能参加一个项目。

输入以以下格式从标准输入读入。 > $N$ $K$ $A_1$ $A_2$ $A_3$ $\ldots$ $A_N$

输出最多可以组建的项目数量。

## 限制条件 - $1 \leq K \leq N \leq 2 \times 10^5$ - $1 \leq A_i \leq 10^{12}$ - 所有输入均为整数 ## 样例说明 1 可以从 3 个部门中各选出 1 名员工，组建 2 个项目。 由 ChatGPT 4.1 翻译