恰好 K 个

题目描述

给定 $N$ 个由小写英文字母组成的字符串 $S_1, S_2, \dots, S_N$。

考虑从 $S_1, S_2, \dots, S_N$ 中选择若干个字符串。

求满足以下条件的不同的字母的最大数量:「该字母恰好出现在选出的 $K$ 个字符串中」。

输入格式

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

N K
S_1
S_2
⋮
S_N

输出格式

输出答案。

样例

4 2
abi
aef
bc
acg

3

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

不存在一种选法使得有 $4$ 个或以上的字母恰好出现在 $2$ 个字符串中,因此答案为 $3$。

2 2
a
b

0

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

5 2
abpqxyz
az
pq
bc
cy

7

数据范围

• $1 \le N \le 15$
• $1 \le K \le N$
• $N$ 和 $K$ 是整数。
• $S_i$ 是由小写英文字母组成的非空字符串。
• 对每个满足 $1 \le i \le N$ 的整数 $i$,$S_i$ 中不含有两个或以上相同的字母。
• 若 $i \neq j$,则 $S_i \neq S_j$。