题目描述

给定 $n$ 个数字 $a_1, a_2, \dots, a_n$。我们需要更改一些数字，使得最后数字种类不超过 $k$ 种，请问最少需要更改多少数字。

输入格式

• 第一行：两个整数 $n$ 与 $k$;
• 第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

• 单个整数，表示答案。

5 2
1 1 2 2 5

1

样例解释 1

将颜色为5的小球改成2即可

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

3

数据范围

• 对于 $30\%$ 的数据，$1\leq n \leq 100$；
• 对于 $40\%$ 的数据，$1\leq n \leq 1000$；
• 对于 $100\%$ 的数据，$1\leq k \leq n \leq 2\times10^5$。
• $1 \leq a_i \leq n$