### 问题描述 在奇幻世界中，存在着一片神秘的森林，据说这片森林中隐藏着无尽的魔法力量。勇敢的冒险者小蓝听闻这个消息后，毅然决定进入森林中寻找魔法的秘密。 进入森林后，小蓝发现了一块古老的巨石，上面刻满了由小写字母组成的魔法字符序列 $s$。这个字符序列的长度为 $n \times m$，其中 $n$ 表示每个周期内字符的数量，$m$ 表示字符序列的周期个数。有一个重要的特点是，字符序列是循环的，下标从 $1$ 开始，即 $s_i = s_{i-n}$ 对于所有 $n < i \le n \times m$ 都成立。 小蓝突然产生了一个想法：他希望从这个字符序列中找到一个最长的子序列，使得子序列中的每个字符的价值（对应的 ASCII 码值）都严格递增。这样的子序列将具有强大的魔法力量。 现在，小蓝请求你的帮助，计算满足要求的最长子序列的长度。 ### 输入格式 第一行输入两个整数 $n,m$，表示字符序列的周期长度和周期个数，其中 $1 \leq n \leq 100$，$1 \leq m \leq 10^6$。 第二行输入一个长度为 $n$ 由小写字母组成的字符串 $a$，表示字符序列的前 $n$ 个字符。 ### 输出格式 输出一个整数，表示满足要求的最长子序列的长度。 ### 样例输入 ``` 3 2 abc ``` ### 样例输出 ``` 3 ```