题目背景

一个公司有 $N$ 个部门，第 $i$ 个部门有 $A_i$ 名员工。不会有员工同时属于多个不同部门。 公司计划建立若干个横跨不同部门的项目，一个项目必须由来自不同部门的恰好 $K$ 名员工组成。 问最多可以同时建立多少个项目？

输入格式

$N$

$K$

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

输出格式

输出最大值

样例 #1

样例输入 #1

3 3
2 3 4

样例输出 #1

2

样例 #2

样例输入 #2

4 2
1 1 3 4

样例输出 #2

4

样例 #3

样例输入 #3

4 3
1 1 3 4

样例输出 #3

2

约束

• $1\ \leq\ K\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^{12}$