题目描述
小爱有 $n$ 个球，每个球有一个颜色 $A_i$。现在小爱想要找出其中一些球，将它们的颜色进行更改，最终使得球的颜色种类不超过 $K$ 种。
请问最少要找出多少个球?
输入
输入共两行：
第一行两个正整数 $n, K$;
第二行 $n$ 个正整数，其中第 $i$ 个数表示第 $i$ 个球的颜色 $A_i$。
输出
输出一个整数，表示最少要找出的球的个数。
样例输入输出
输入#2
复制
10 3
5 1 3 2 4 1 1 2 3 4
提示
+ 对于 $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$
样例1说明:将颜色为5的小球染成2即可