题目描述
小爱有 $n$ 个魔法球，每个魔法球有一个颜色 $a_i$。小爱每施展一次魔法可以改变一个球的颜色，现在小爱想要对其中一些球施展魔法，使得所有魔法球的颜色种类不超过 $k$ 种。
请问小爱最少需要施展多少次魔法？
输入
第一行两个正整数 $n,k$；
第二行 $n$ 个正整数 $a_1, a_2, \cdots, a_n$
输出
一个整数，表示最少需要施展多少次魔法？
样例输入输出
提示
对于 $30\%$ 的数据：$1\le n \le 100$,
对于 $100\%$ 的数据：$1\le n \le 2 \times 10^5$。
$1 \le k \le n$
$1 \le a_i \le n$。