1941：理想字符串
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定一个字符串 $w$ 和一个整数 $k$。
如果这个字符串 $w$ 中的任意两个字符在字符串中出现的次数之差都不超过 $k$，那么我们就说 $w$ 是一个理想字符串。
现在，你需要计算要使得 $w$ 称为理想字符串，需要从 $w$ 中最少删除多少个字符。
输入
输入一个字符串 $w$ 和一个正整数 $k$，其中 $w$ 仅包含大写字母、小写字母和数字。
字符串长度 $|w|\le 10^5, k\le |w|$，包含英文小写字母、大写字母和数字。
输出
输出最少需要从 $w$ 中删除多少个字符。
样例输入-1 复制
aabcaba 0样例输出-1 复制
3样例输入-2 复制
dXbdCbdCdCd 2样例输出-2 复制
2提示
样例解释1：删除其中两个字符 a，再删除一个字符 c，就可以让字符串满足要求。
样例解释2：删除一个字符 X，再删除一个字符 d，就能让字符串满足要求。
