分数: 100 点
问题陈述
京都大学编程竞赛是由京都大学部分学生自愿举办的编程竞赛。 本次大赛简称为 K约托 U大学 P编程 C测试并称为 KUPC。
来源: 京都大学编程竞赛信息
问题准备委员会召开今年的KUPC和 那里提出了 N 问题。 问题编号为 1 to N 和姓名 i- 第一个问题是 P_i。 然而,由于他们提出的问题太多,他们决定将它们分成几组进行几场比赛。
他们决定按照以下条件划分问题,将今年的KUPC分成若干KUPC。
- 一台 KUPC 提供 K 问题。
- 每个问题在所有 KUPC 中最多出现一次。
- 一个 KUPC 中所有问题名称的首字母必须不同。
作为委员会成员之一,您希望持有尽可能多的 KUPC。 编写一个程序来找出今年可以举行的 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 不一定满意。
输入
输入由标准输入按以下格式给出:
N K P_1 : P_N
输出
打印一行中可以容纳的 KUPC 的最大数量。
示例输入 1
9 3 APPLE ANT ATCODER BLOCK BULL BOSS CAT DOG EGG
例如,可以通过如下划分问题来持有三个 KUPC。
- 第一:
APPLE,BLOCK,CAT - 第二:
ANT,BULL,DOG - 第三:
ATCODER,BOSS,EGG
示例输出 1
3
示例输入 2
3 2 KU KYOUDAI KYOTOUNIV
示例输出 2
0
无法举办 KUPC。