题目描述

某学校共有 $n$ 个社团，其中第 $i$ 个社团中有学生 $x_i$ 名。

恰逢学校社团节，社团节内有一项跨社团作品展示活动，每件作品需要由至少 $m$ 个不同社团的成员合作完成，且每个学生只能参与一个作品。

请问，按给定社团数量及每个社团的人数，最多能完成多少件作品？

输入格式

输入共两行：第一行，两个正整数 $n,m$ 第二行， $n$ 个正整数 $x_1,x_2,...,x_n$

输出一个整数，表示答案

4 3
1 5 1 5

假设 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个作品

对于 $30%$ 的数据， $1\leq n,m\leq 10$

对于 $60%$ 的数据， $1\leq n,m\leq 1000$

对于 $100%$ 的数据， $1\leq n,m\leq 100,000$ ， $1 \leq x_i \leq 10^9$