AT_kupc2016_b.作問委員会

京都大学编程竞赛是由京都大学的学生自发举办的编程竞赛。Kyoto University Programming Contest 的缩写为 KUPC 等。

引用自：京都大学编程竞赛 指南

今年，为了举办 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 翻译