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

题目描述

本题使用文件输入输出：输入文件名为 team.in，输出文件名为 team.out。

$n$ 名同学参加编程营，第 $i$ 名同学来自学校 $a_i$（用一个正整数编号表示）。

营地要把同学们分成若干个小组，每个小组恰好 $k$ 人，并且同一小组内的 $k$ 人必须来自 $k$ 所不同的学校。每名同学最多只能加入一个小组，也可以不加入任何小组。

请你求出最多能分出多少个小组。

输入格式

输入文件名为 team.in。

第一行两个整数 $n, k$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每名同学所在学校的编号。

输出格式

输出文件名为 team.out。

一行一个整数，表示最多能分出的小组数。

样例 #1

样例输入 #1

7 2
1 1 1 2 2 3 3

样例输出 #1

3

样例解释

一种分法：$\{1, 2\}$、$\{1, 2\}$、$\{1, 3\}$，剩下一名学校 $3$ 的同学不分组。$7$ 人最多也只能分 $3$ 组。

样例 #2

样例输入 #2

6 3
5 5 5 5 1 2

样例输出 #2

1

样例解释

只有 $3$ 所不同的学校，而学校 $1$ 和学校 $2$ 各只有一人，所以最多只能组成一个小组 $\{5, 1, 2\}$。

样例 #3

样例输入 #3

5 2
7 7 7 7 7

样例输出 #3

0

提示

数据范围

• 对于 $30\%$ 的数据：$n \le 12$；
• 对于 $60\%$ 的数据：$k = 2$；
• 对于 $100\%$ 的数据：$1 \le k \le n \le 2 \times 10^5$，$1 \le a_i \le 10^9$。