### 问题描述 猪猪侠是一位年轻的冒险家，在一次探险之旅中，来到了一个充满神秘气息的“遗忘之谷。遗忘之谷上有有一个古老的传说：这个神秘地区上埋藏着着 $N$ 处神秘的宝箱钥匙，每颗宝箱钥匙上都刻有一个由小写英文字母组成的字符串 $S_1, S_2, ..., S_N$。宝箱钥匙上刻有的字符串代表了它所具备的神秘力量。 猪猪侠想要挑选一些钥匙来解锁岛上的宝箱，但是她发现这些钥匙的力量有一个奇特的规律：当挑选出的钥匙中，恰好有 $K$ 颗钥匙包含某个字母时，这个字母的力量才会被激活。若要解锁宝箱，依依需要激活尽可能多的字母。请帮助猪猪侠计算出能激活的最大字母种类数。 ### 输入格式 第一行输入两个整数 $N$ 和 $K$（$1\leq N \leq 15$，$1\leq K \leq N$）。 接下来 $N$ 行，每行输入一个字符串 $S_i$。 $S_i$ 是由大写英文字母组成的非空字符串，且不包含两个或两个以上相同的字母。如果 $i \neq j$，则 $S_i \neq S_j$。 ### 输出格式 输出一个整数，表示能激活的最大字母种类数。 ### 样例输入 ``` 4 2 AB CD EF AC ``` ### 样例输出 ``` 2 ``` ### 样例说明 猪猪侠可以选择钥匙 1、钥匙 2 和 钥匙 4（"AB" 、 "CD" 和 "AC"），这样字母 'A' 和 'C' 的力量都会被激活。其他选择最多只能激活一个字母的力量。