问题 C: 小球染色

传统题
1.000s 时间限制
256MB 内存限制
7 提交
5 解决

【题目描述】
题目描述
小爱有 个球,每个球有一个颜色 Ai。现在小爱想要找出其中一些球,将它们的颜色进行更改,最终使得球的颜色种类不超过 K 种。
请问最少要找出多少个球?
输入格式
输入共两行:
第一行两个正整数 n,K;
第二行 n 个正整数,其中第 个数表示第 个球的颜色 Ai
输出格式
输出一个整数,表示最少要找出的球的个数。
数据范围
对于 30% 的数据,1≤n≤100
对于 40% 的数据,1≤n≤1000
对于 100% 的数据,1≤k≤n≤2×105
1≤Ai≤n
样例数据
输入:
5 2
1 1 2 2 5
输出:
1
说明:
将颜色为5的小球染成2即可
输入:
10 3
5 1 3 2 4 1 1 2 3 4
输出:
3
 

题目类型~

五星挑战赛