AT_abc473_c [ABC473C] Change Schools

目前，AtCoder 高中有 $K$ 个班级和 $N$ 名学生，第 $i$ 名学生属于第 $A_i$ 个班级（$1 \leq i \leq N$）。 高桥将在九月转入 AtCoder 高中。届时，他可以从 $K$ 个班级中任选一个加入所属。 如果存在某个班级的学生人数多于他所加入班级的人数，高桥会感到难过。否则，他就会开心。 请你求出，有多少个班级可以让高桥加入后感到开心。

输入从标准输入获得，格式如下： > $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出满足条件的班级数。

### 样例解释 1 例如，如果高桥选择加入第 5 个班级，那么第 5 个班级的人数变为 $3$。此时，没有班级人数超过 $3$，所以他会感到开心。 反之，如果他选择加入第 1 个班级，那么第 1 个班级的人数为 $1$，而第 3 个班级有三名学生，因此他会感到难过。 只有当他选择第 3、4 或 5 个班级时，他会感到开心，所以输出为 `3`。 ### 样例解释 2 AtCoder 高中有可能只有一个班级。 ### 数据范围 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq K \leq N$ - $1 \leq A_i \leq K\ (1 \leq i \leq N)$ - 输入均为整数。 由 ChatGPT 5 翻译