题目描述

目前，AtCoder 高中有 $K$ 个班级和 $N$ 名学生，第 $i$ 名（$1\le i\le N$）学生属于第 $A_i$ 班。

高桥将于今年九月转入 AtCoder 高中。届时，他可以从 $K$ 个班级中任选一个班级加入。

如果存在一个班级的人数比他所在的班级更多，他就会伤心；否则他就会开心。

求有多少个班级能让他加入后感到开心。

输入格式

输入按以下格式从标准输入读入：

• $N$ $K$
• $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出满足条件的班级数量。

数据范围

• $1\le N\le 2\times 10^5$
• $1\le K\le N$
• $1\le A_i\le K\ (1\le i\le N)$
• 输入的所有值均为整数。

8 5
3 3 5 5 4 4 3 2

3

例如，如果高桥选择第 5 班并加入其中，第 5 班的人数将变为 $3$。此时他会开心，因为没有任何班级的人数超过 $3$。

另一方面，例如如果他选择第 1 班并加入其中，第 1 班的人数将变为 $1$。此时他会伤心，因为第 3 班有 $3$ 名学生。

当且仅当他选择第 3、第 4 或第 5 班时他会开心，因此输出 3。

6 1
1 1 1 1 1 1

1

AtCoder 高中可能只有一个班级。

14 8
6 1 5 3 8 4 3 4 3 5 1 2 5 1

4

• 来源：AtCoder ABC 473 C

子任务设置

• 子任务 1（30 分）：$N \le 2000$。
• 子任务 2（70 分）：无特殊限制。