题目描述

一个年级有 $N$ 个班级，第 $i$ 个班级有 $A_i$ 名学生。不会有学生同时属于多个不同班级。现在学校计划建立若干个横跨不同班级的学习小组，一个学习小组必须由来自不同班级的恰好 $K$ 名学生组成。问最多可以同时建立多少个学习小组？

输入格式

第一行输入两个整数 $n,k$ ，表示班级的数量 $n$ 和每个学习小组的人数 $k$ 。

第二行输入 $n$ 个整数 $A_1,A_2,...,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

提示

对于 $100\%$ 的数据：

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