1858：社团展示
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：11
解决：4
题目描述
学校共有 $n$ 个社团，其中第 $i$ 个社团中有学生 $x_{i}$ 名。
恰逢学校社团节，社团节内有一项跨社团作品展示活动，每件作品需要由至少 $m$ 个不同社团的成员合作完成，且每个学生只能参与一个作品。
请问，按给定社团数量及每个社团的人数，最多能完成多少件作品？
输入
输入共两行：
第一行，两个整数 $n,m$
第二行， $n$ 个正整数 $x_{1},x_{2},...,x_{n}$
$1 \le n,m \le 10^{5}, 1\le x_{i} \le 10^{9}$
输出
输出一个整数，表示答案
样例输入-1 复制
4 3
1 5 1 5样例输出-1 复制
2提示
样例解释：
假设 A社团1人，B社团5人，C社团1人，D社团5人；
A社团1人+B社团1人+D社团1人，满足成员起码来自3个不同社团
B社团1人+C社团1人+D社团1人，满足成员起码来自3个不同社团
但之后只剩B，D社团有人多余，无法再组成作品小组；
因此，最多只能组成2个小组，完成2个作品
关联题型: P1531
