1773：魔法球
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：3
题目描述
小爱有 $n$ 个魔法球，每个魔法球有一个颜色 $a_i$。小爱每施展一次魔法可以改变一个球的颜色，现在小爱想要对其中一些球施展魔法，使得所有魔法球的颜色不超过 $k$ 种
请问小爱最少需要施展多少次魔法？
请问小爱最少需要施展多少次魔法？
输入
第一行两个正整数 $n,k$
第二行 $n$ 个正整数 $a_1,a_2...a_n$
$1\le n\le 2\times 10^5, 1\le k\le n, 1\le a_i\le n$
输出
一个整数，表示最少需要施展多少次魔法。
样例输入-1 复制
6 1
1 1 1 2 2 6样例输出-1 复制
3