4208: 该字母恰好出现在K个所选字符串中

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：3 解决：2

题目描述

# Just K ## 题目描述 你有$N$个由小写英文字母组成的字符串$S_1, S_2, ..., S_N$。考虑从这些字符串中选择一些。找出满足以下条件的不同字母的最大数量:"该字母恰好出现在$K$个所选字符串中"。

输入

## 输入格式 输入按以下格式从标准输入给出： $N$ $K$ $S_1$ $S_2$ $\vdots$ $S_N$

输出

## 输出格式 输出所求答案。

样例输入 复制 

4 2
abi
aef
bc
acg

样例输出 复制 

3

提示

## 输入输出样例 ### 输入样例1 ``` 4 2 abi aef bc acg ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` 2 2 a b ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` 5 2 abpqxyz az pq bc cy ``` ### 输出样例3 ``` 7 ``` ## 数据范围与提示 【样例1说明】 当选择 $S_1$、$S_3$ 和 $S_4$ 时，字母 $a$、$b$ 和 $c$ 恰好出现在两个所选字符串中。 没有办法选择字符串使得$4$个或更多的字母恰好出现在$2$个所选字符串中，所以答案是$3$。 【样例2说明】 你不能多次选择同一个字符串。 【数据范围】 $1 ≤ N ≤ 15$ $1 ≤ K ≤ N$ $N$ 和 $K$ 是整数 $S_i$是由小写英文字母组成的非空字符串 对于每个整数 $i (1 ≤ i ≤ N)$，$S_i$不包含两个或更多相同的字母，如果$i ≠ j$，则$S_i ≠ S_j$。 ## 题目来源 ABC249C
提交提交记录统计露一手!