题目描述

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$

输出

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

示例输入 1

3 3
2 3 4

示例输出 1

2

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

示例输入 2

4 2
1 1 3 4

示例输出 2

4

示例输入 3

4 3
1 1 3 4

示例输出 3

2