AT_kupc2016_b 作問委員会

[problemUrl]: https://atcoder.jp/contests/kupc2016/tasks/kupc2016_b > 京都大学编程竞赛是由京都大学的学生自发举办的编程竞赛。**K**yoto **U**niversity **P**rogramming **C**ontest 的缩写为 KUPC 等。 > > 引用自：[*京都大学编程竞赛 指南*](http://www.kupc.jp/index.html) 今年，为了举办 KUPC，出题委员会召开了会议，会上提出了 $N$ 道题目。每道题目按顺序编号为 $1$ 到 $N$，第 $i$ 道题目的名称为 $P_i$。然而，提出的题目数量过多，因此决定将 KUPC 分多次举办。 于是，决定按照以下条件选择题目，将 KUPC 分多次举办。 - 每次 KUPC 出题 $K$ 道题目。 - 每道题目在所有举办的 KUPC 中最多只会被出题一次。 - 每次 KUPC 所出 $K$ 道题目的名称的首字母必须各不相同。 作为出题委员会的一员，你希望 KUPC 的举办次数尽可能多。请你求出最多可以举办多少次 KUPC。

输入按以下格式从标准输入给出。 > $N$ $K$ $P_1$ $P_2$ $\ldots$ $P_N$

请输出最多可以举办多少次 KUPC。

### 限制条件 - $1 \leq N \leq 10^4$ - $1 \leq K \leq 26$ - $1 \leq |P_i| \leq 10$ - 每个 $P_i$ 仅包含半角大写英文字母 但不保证所有题目 $i$、$j$ $(1 \leq i < j \leq N)$ 都满足 $P_i \neq P_j$。 ### 样例解释 1 例如，按如下方式选择题目，可以举办 $3$ 次 KUPC。 - 第 $1$ 次：`APPLE`、`BLOCK`、`CAT` - 第 $2$ 次：`ANT`、`BULL`、`DOG` - 第 $3$ 次：`ATCODER`、`BOSS`、`EGG` ### 样例解释 2 一次也无法举办 KUPC。 由 ChatGPT 4.1 翻译