题目描述

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

输入格式

输入按以下格式从标准输入给出：
$N$ $K$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

输出所求答案。

样例

4 2
abi
aef
bc
acg

3

2 2
a
b

0

5 2
abpqxyz
az
pq
bc
cy

7

样例解释

【样例1说明】
当选择 $S_1$、$S_3$ 和 $S_4$ 时，字母 $a$、$b$ 和 $c$ 恰好出现在两个所选字符串中。
没有办法选择字符串使得$4$个或更多的字母恰好出现在$2$个所选字符串中，所以答案是$3$。

【样例2说明】
你不能多次选择同一个字符串。

数据范围

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

来源

• AtCoder ABC249C