当前没有测试数据。

D-项目规划

分数：$400$ 分

问题描述

KEYENCE 公司有 $N$ 个部门，第 $i$ 个部门有 $A_i$ 名员工 $(1 \leq i \leq N)$。每个员工只属于一个部门。

公司正在计划跨部门的项目。每个项目将由从 $K$ 个不同部门选择的 $K$ 名员工组成。

最多可以制定多少个项目？每个员工只能参与一个项目。

约束条件

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

输入

输入以以下格式从标准输入给出：

$N$ $K$

$A_1$ $A_2$ $\ldots$ $A_N$

输出

打印最大可能的项目数量。

3 3
2 3 4

2

可以有两个项目，每个项目由三个不同部门的员工组成。

4 2
1 1 3 4

4

4 3
1 1 3 4

2