AT_arc086_a [ABC081C] Not so Diverse

高桥君有 $N$ 个球。最初，第 $i$ 个球上写着整数 $A_i$。 高桥君想要通过修改一些球上写的整数，使得 $N$ 个球上写的整数的种类数不超过 $K$。 请问他至少需要修改多少个球上的整数？

输入从标准输入按以下格式给出。 > $N$ $K$ $A_1$ $A_2$ \ldots $A_N$

输出高桥君至少需要修改多少个球上的整数。

## 限制条件 - $1 \leq K \leq N \leq 200000$ - $1 \leq A_i \leq N$ - 所有输入的数值都是整数。 ## 样例解释 1 例如，将第 $5$ 个球上的整数改为 $2$，所有球上的整数将会是 $1, 2$，共 $2$ 种整数。另一方面，不进行任何修改，球上的整数种类数无法减少到 $2$ 个或以下，因此答案应为 $1$。 ## 样例解释 2 最初球上的整数种类数就为 $2$，已经不超过 $K=2$，因此无需进行任何修改。 由 ChatGPT 5 翻译