该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

魔法福袋

题目背景

六一儿童节游园会的兑奖区准备了极其丰富的奖品。其中最受期待的，莫过于由各种魔法糖果组成的“魔法福袋”了。 兑奖区的老师手里一共有 $N$ 种不同的魔法糖果。为了保证福袋的内容丰富多样，并且对每个兑换福袋的小朋友都绝对公平，老师对打包福袋提出了非常严格的规定。你需要帮助老师计算一下，最多能打包出多少个合格的魔法福袋。

题目描述

已知共有 $N$ 种魔法糖果，其中第 $i$ 种糖果的数量为 $A_i$ 颗。 老师规定的福袋打包规则如下：

1. 数量规定：每个魔法福袋里面必须装入恰好 $K$ 颗糖果，不能多也不能少。
2. 种类规定：为了保证多样性，同一个福袋里面的这 $K$ 颗糖果，它们的种类必须互不相同。也就是说，任何一种糖果在一个福袋里最多只能出现 1 颗。 现在老师想知道，利用目前手里所有的这 $N$ 种糖果，最多能够打包出多少个满足上述两个条件的“魔法福袋”？（剩下的糖果如果不满一个福袋或者无法满足种类要求，可以作为余料作废不用）。

输入格式

第一行包含两个正整数 $N$ 和 $K$，分别表示魔法糖果的总种类数以及每个福袋需要的糖果颗数。 第二行包含 $N$ 个正整数 $A_1, A_2, \dots, A_N$，其中 $A_i$ 表示第 $i$ 种魔法糖果的总颗数。

输出格式

输出一行一个整数，表示最多能打包出的魔法福袋的数量。

样例输入 #1

3 2
3 3 3

样例输出 #1

4

样例输入 #2

5 3
1 2 3 4 5

样例输出 #2

5