Description

KEYENCE 有 $N$ 个部门，其中 $A_i$ 名员工属于 $i$ -th 部门 $(1 \leq i \leq N)$ 。没有员工属于多个部门。

公司正在规划跨部门项目。每个项目将由从 $K$ 个不同部门中选出的 $K$ 名员工组成。

最多可以有多少个项目？任何员工都不能参与多个项目。

Format

Input

第一行输入两个正整数 $N,K$

接下来一行输入 $A_1,A_2,\cdots,A_N$

Output

打印可能的最大项目数。

Samples

3 3
2 3 4

2

4 2
1 1 3 4

4

4 3
1 1 3 4

2

Sample Explain 1

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

Limitation

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