项目规划

题目描述

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

公司计划开展跨部门项目。每个项目由来自 $K$ 个不同部门的恰好 $K$ 名员工组成。

最多能开展多少个项目?每名员工不能参与多个项目。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$
$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出最多能开展的项目数。

样例

3 3
2 3 4

2

可以开展两个项目,每个项目都由来自不同部门的各 $3$ 名员工组成。

4 2
1 1 3 4

4

4 3
1 1 3 4

2

数据范围

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