题目分析
我们有 n 个行李物品，每个行李物品用一个小写字母表示。对于每种物品，最多可以携带 k 个相同的物品。我们需要计算小美最多可以携带多少个行李物品。
解题思路
-
数据结构选择：题目给定的物品是由小写字母组成，我们可以统计每个字母出现的频率，然后决定最多可以携带多少个同类物品。这里可以使用一个 字典 或者 Counter 来统计每个字符的出现次数。
-
计算思路：
- 对于每种物品，我们可以携带的数量是该物品出现次数和
k 中较小的一个。例如，如果某个物品出现了 3 次，但 k=2，那么最多只能携带 2 个该物品。
- 对所有物品的携带数量求和，得到最终的结果。
题目内容
小美准备出游，她有 n 个行李物品，每个行李物品用小写字母表示。
现在规定每种行李物品携带不能超过 k 个，求小美最多可以带多少个行李物品。
输入描述
第一行两个整数 n,k(1≤n≤105,1≤k≤n) 表示行李物品个数和每种物品限带的个数。
第二行一个长度为 n 的字符串，表示 n 个行李物品，输入保证仅由小写字母组成。
输出描述
一个整数，表示最多可以带的行李物品总数。
样例1
输入
3 1
aab
输出
2
