#1025. 「USACO 2012.1 Gold」Video Game

Bessie 在玩一款游戏，该游戏只有三个技能键 A，B，C 可用，但这些键可用形成 种特定的组合技。第 个组合技用一个字符串 表示。

Bessie 会输入一个长度为 的字符串 ，而一个组合技每在 中出现一次，Bessie 就会获得一分。 在 中出现一次指的是 是 从某个位置起的连续子串。如果 从 的多个位置起都是连续子串，那么算作 出现了多次。

若 Bessie 输入了恰好 个字符，则她最多能获得多少分？

输入的第一行是两个整数，分别表示组合技个数 和 Bessie 输入的字符数 。

接下来 行，每行一个字符串 ，表示一种组合技。

输出一行一个整数表示答案。

输入 #1

3 7 
ABA 
CB 
ABACB

输出 #1

4

样例 #1

Bessie 如果输入 ABACBCB，则 ABA 出现了一次，ABACB 出现了一次，CB 出现了两次，共得到 分。可以证明这是最优的输入。

对于全部的测试点，保证：

• ，。
• 。其中 表示字符串 的长度。
• 中只含大写字母 A，B，C。