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