Project Planning

题目描述

KEYENCE 有 $N$ 个部门，第 $i$ 个部门有 $A_i$ 名员工（$1 \leq i \leq N$）。没有员工属于多个部门。 公司计划开展跨部门项目。每个项目由恰好 $K$ 名来自 $K$ 个不同部门的员工组成。 最多可以组成多少个项目？任何员工不能参加多个项目。

输入格式

输入按以下格式从标准输入给出： $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

提示

$1 \leq K \leq N \leq 2 \times 10^5$ $1 \leq A_i \leq 10^{12}$ 输入中的所有值均为整数。可以组成两个项目，每个项目由来自不同部门的三名员工组成。

标签: AtCoder|abc227D

来源

AtCoder|abc227D