C - Just K

得分: 300分

题目描述

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

考虑从 $S_1,S_2,\dots,S_N$ 中选择一些字符串。

找到最多的不同字母数量，满足以下条件：“该字母恰好包含在选择的 $K$ 个字符串中。”

约束

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

输入

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

$N$ $K$

$S_1$

$S_2$

$\vdots$

$S_N$

输出

输出答案。

示例1

4 2
abi
aef
bc
acg

3

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

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

示例2

2 2
a
b

0

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

示例3

5 2
abpqxyz
az
pq
bc
cy

7