Just K

题目描述

给定 $N$ 个由小写英文字母组成的字符串 $S_1,S_2,\dots,S_N$。 考虑从 $S_1,S_2,\dots,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 \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$。当选择 $S_1,S_3$ 和 $S_4$ 时，字母 $a$、$b$ 和 $c$ 恰好出现在两个字符串中。 没有办法选择字符串使得有 $4$ 个或更多字母恰好出现在 $2$ 个字符串中，所以答案是 $3$。
你不能多次选择同一个字符串。

标签: AtCoder|abc249C

来源

AtCoder|abc249C