← 返回题目列表

AtCoder · abc249_c

F. 只是 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 不包含两个或多个相同的字母。
  • 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