题目描述

给定 $n$ 个字符串，要求在其中选择任意个。

你需要求出你选择的任意个字符串组合起来，恰好出现 $k$ 次的字母有几个。

例如在样例 $1$ 当中，若选择第 $1,3,4$ 个字符串，有三个字母 $a,b,c$ 恰好出现 $2$ 次。

我们希望恰好出现 $k$ 次的字母越多越好，你需要求出这个个数。

保证字符串中仅有英文小写字母。

输入格式

第一行输入 $N$ $K$

接下来 $N$ 行每行输入一个字符串

$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 解释

当选择 $S_1,S_3$ 和 $S_4$ 时，a、b 和 c 恰好出现在两次。

提示

• $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$ 。