分数: 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 不包含两个或多个相同的字母。
- If i \neq j,那么 S_i \neq S_j.
输入
输入由标准输入按以下格式给出:
N K S_1 S_2 \vdots S_N
输出
打印答案。
示例输入 1
4 2 abi aef bc acg
示例输出 1
3
当
选择 S_1,S_3,和 S_4 , a,b,和 c 恰好出现在两个字符串中。
无法选择字符串以便 4 或更多字母恰好出现在 2 的字符串,所以答案是 3.
示例输入 2
2 2 a b
示例输出 2
0
您不能多次选择同一字符串。
示例输入 3
5 2 abpqxyz az pq bc cy
示例输出 3
7