题目分析
我们有 n 张邮票，每张邮票类型用一个小写字母表示。对于每种类型，最多可以挑选 k 张相同的邮票。我们需要计算小明最多可以挑选多少张邮票。
解题思路
-
数据结构选择：题目给定的邮票类型是由小写字母组成，我们可以统计每个字母出现的频率，然后决定最多可以挑选多少张同类型邮票。这里可以使用一个 字典 或者 Counter 来统计每个字符的出现次数。
-
计算思路：
- 对于每种邮票类型，我们可以挑选的数量是该类型出现次数和
k 中较小的一个。例如，如果某种邮票出现了 3 次，但 k=2，那么最多只能挑选 2 张该类型邮票。
- 对所有类型的挑选数量求和，得到最终的结果。
题目内容
小明有 n 张邮票，每张邮票的类型用一个英文小写字母表示。他想要挑选一部分放入集邮册，但规定每种类型的邮票最多只能选取 k 张。请问小明最多可以挑选多少张邮票？
字符串的长度 n 不超过 105，且 k 满足 1≤k≤n。
输入描述
第一行包含两个整数 n 和 k（1≤k≤n≤105），分别表示邮票的总张数和每种类型的限选张数。
第二行包含一个长度为 n 的字符串，仅由小写字母组成，依次表示每张邮票的类型。
