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

输入

3 3
2 3 4

输出

2

样例 2

输入

4 2
1 1 3 4

输出

4

样例 3

输入

4 3
1 1 3 4

输出

2

说明/提示

限制条件

• $1 \leq K \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^{12}$
• 所有输入均为整数

样例说明 1

可以从 3 个部门中各选出 1 名员工，组建 2 个项目。

由 ChatGPT 4.1 翻译