问题 C: 小球染色
传统题
1.000s
时间限制
256MB
内存限制
7 提交
5 解决
【题目描述】
题目描述
小爱有 n
个球,每个球有一个颜色 Ai
。现在小爱想要找出其中一些球,将它们的颜色进行更改,最终使得球的颜色种类不超过 K 种。
请问最少要找出多少个球?
输入格式
输入共两行:
第一行两个正整数 n,K;
第二行 n 个正整数,其中第 i
个数表示第 i
个球的颜色 Ai
。
输出格式
输出一个整数,表示最少要找出的球的个数。
数据范围
对于 30% 的数据,1≤n≤100
;
对于 40% 的数据,1≤n≤1000
;
对于 100% 的数据,1≤k≤n≤2×10
5。
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