内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2
通过：0
Bessie 在玩一款游戏，该游戏只有三个技能键 A，B，C 可用。
但这些键可用形成 N 种特定的组合技。第 i 个组合技用一个字符串 si 表示。
Bessie 会输入一个长度为 k 的字符串 t，而一个组合技每在 t 中出现一次，Bessie 就会获得一分。
si 在 t 中出现一次指的是 si 是 t 从某个位置起的连续子串。
如果 si 从 t 的多个位置起都是连续子串，那么算作 si 出现了多次。
若 Bessie 输入了恰好 K 个字符，则她最多能获得多少分？
输入的第一行是两个整数，分别表示组合技个数 n 和 Bessie 输入的字符数 k。
接下来 n 行，每行一个字符串 si，表示一种组合技，仅包含A、B、C。
(1 <= N
<= 20，|si| <= 15, 1 <= K <= 1,000)