题目描述

你有 $N$个由小写英文字母组成的字符串 $S_1,S_2, \dots ,S_N$。考虑从这些字符串中选择一些。找出满足以下条件的不同字母的最大数量:"该字母恰好出现在 $K$个所选字符串中"。

输入格式

输入按以下格式从标准输入给出：

$N$ $K$

$S_1$

$S_2$

$\vdots$

$S_N$

输出格式

输出所求答案。

输入输出样例 #1

输入 #1

4 2
abi
aef
bc
acg

输出 #1

3

输入输出样例 #2

输入 #2

2 2
a
b

输出 #2

0

输入输出样例 #3

输入 #3

5 2
abpqxyz
az
pq
bc
cy

输出 #3

7

说明/提示

样例说明1

当选择 $S_1$、$S_3$ 和 $S_4$ 时，字母 $a$、$b$ 和 $c$ 恰好出现在两个所选字符串中。

没有办法选择字符串使得 4 个或更多的字母恰好出现在 2 个所选字符串中，所以答案是 3。

样例说明 2

你不能多次选择同一个字符串。

数据范围

• $1\ \le\ N\ \le\ 15$
• $1\ \le\ K\ \le\ N$
• $N,K$ 都是整数
• $S_i$ 是由小写英文字母组成的非空字符串
• 对于每个整数 $(1 \le i \le N)$，$S_i$ 不包含两个或更多相同的字母，如果$i \ne j$，则 $S_i \ne S_j$。