问题 Q: 魔法球
传统题
1.000s
时间限制
256MB
内存限制
11 提交
2 解决
【题目描述】
题目描述
小爱有 n
个魔法球，每个魔法球有一个颜色 ai
。小爱每施展一次魔法可以改变一个球的颜色，现在小爱想要对其中一些球施展魔法，使得所有魔法球的颜色种类不超过 k 种。
请问小爱最少需要施展多少次魔法？
输入格式
第一行两个正整数 n,k
；
第二行 n 个正整数 a1,a2,
...,an
输出格式
一个整数，表示最少需要施展多少次魔法？
数据范围
对于 30% 的数据：1≤n≤100,
对于 100% 的数据：1≤n≤2×10
5。
1≤k≤n
1≤ai≤n
。
样例数据
输入:
4 3
1 2 3 4
输出:
1
输入:
6 1
1 1 1 2 2 6
输出:
3