3426: 小球的颜色
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
给定 n 个数字 a1, a2,..., an。我们需要更改一些数字，使得最后数字种类不超过 k 种，请问最少需要更改多少数字。
输入
第一行：两个整数 n 与 k；第二行：n 个整数 a1, a2,..., an。
输出
单个整数，表示答案。
样例输入 复制
5 2
1 1 2 2 5样例输出 复制
1提示
对于 30% 的数据，1 ≤ n ≤ 100；对于 40% 的数据，1 ≤ n ≤ 1000；对于 100% 的数据，1 ≤ k ≤ n ≤ 2 × 10^5；1 ≤ ai ≤ n。