← 返回题目列表

AtCoder · kupc2016_b

B. 问题委员会

中文机器翻译题面 查看原题

分数: 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。