题目描述

高桥君有 $N$ 个球。最初，第 $i$ 个球上写着整数 $A_i$。

高桥君想要通过修改一些球上写的整数，使得 $N$ 个球上写的整数的种类数不超过 $K$。

请问他至少需要修改多少个球上的整数？

输入格式

输入从标准输入按以下格式给出。

$N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

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

样例 1

输入

5 2
1 1 2 2 5

输出

1

样例 2

输入

4 4
1 1 2 2

输出

0

样例 3

输入

10 3
5 1 3 2 4 1 1 2 3 4

输出

3

说明/提示

限制条件

• $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 翻译