1940：理想数组
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：4
题目描述
给定一个数组 $w$ 和一个整数 $k$。
如果这个数组 $w$ 中的任意两个值在数组中出现的次数之差都不超过 $k$，那么我们就说 $w$ 是一个理想数组。
现在，你需要计算要使得 $w$ 称为理想数组，需要从 $w$ 中最少删除多少个元素。
输入
第一行输入两个正整数 $n,k$，其中 $n$ 表示数组的元素个数。
第二行 $n$ 个整数，表示数组中的每个元素。
$|w|\le 10^5$, 数组元素取值在 int 范围内。
输出
输出最少需要从数组中删除多少个元素。
样例输入-1 复制
7 0
1 1 2 3 1 2 1样例输出-1 复制
3样例输入-2 复制
11 2
1 2 3 1 4 3 1 4 1 4 1样例输出-2 复制
2提示
样例解释1：删除其中两个 $1$，再删除一个 $3$，此时剩下 $2$ 个 $1$ 和 $2$ 个 $2$，出现次数的差值不超过 $0$，满足要求
样例解释2：删除一个 $1$，再删除一个 $2$，这时还剩下 $4$ 个 $1$、$2$ 个 $3$、 $3$ 个 $4$，出现次数之差不超过 $2$，满足要求。
