题目描述

强哥的公司有 $N$ 个部门，每个部门有 $A_i$名员工。现在要组建多个项目组，每个项目组需要从 $K$ 个不同部门各抽调 $1$ 名员工。每个员工只能参加一个项目组。请问最多能组建多少个这样的项目组？

数据范围

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

输入格式

N K
A₁ A₂ ... A_N

输出格式

输出最大可能的项目组数量

输入样例1

3 3
2 3 4

输出样例1

2

输入样例2

4 2
1 1 3 4

输出样例2

4