题目描述：

老师给了小桃 $n$ 个只包含小写字母的字符串和一个数 $k$。每个字符串中，每种字母都只出现一次。

现在小桃要从小写字母表（'a' 到 'z'）中选一些字母，且任意选择一些给定的字符串，使得选择的串里都恰好有 $k$ 个字符串包含小桃选的各个字母。请问他最多能选几个字母？

输入格式

第一行包含两个整数 $n, k$，表示字符串数和给定的数。

接下来 $n$ 行，每行包含一个只含小写字母的字符串。保证在每个字符串中，每种字母都只出现一次。

输出格式

输出一个整数表示答案。

4 2
acg
aef
abid
bcd

4

样例1解释

选择字母 a,b,c,d，选择第 $1$, $3$, $4$个字符串，满足条件。

2 2
c
d

0

约定与提示

对于100%的数据，$1 \leq n \leq 15$，$1 \leq k \leq n$。