题目描述

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

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

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

输入格式

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

输出格式

输出一个整数，表示答案

4 3
1 5 1 5

2

样例解释 1

假设 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$