Problem
其中一所大学的学生设计了一个机器人来部分自动化组装飞机发动机的过程。
在组装引擎的过程中，会发生26种操作，用拉丁字母小写字母表示。组装过程由N个操作组成。
应该使用一次机器人来执行装配过程中的部分连续操作。
机器人的记忆由 K 个单元格组成，每个单元格包含一个操作。操作按顺序执行，从第一个开始，按照它们在内存中的位置顺序执行。完成最后一个后，机器人继续第一个。机器人可以在任何操作后停止。如果机器人至少执行 K + 1 次操作，那么使用机器人在经济上是可行的。
您需要编写一个程序，在给定装配过程的情况下，确定使用机器人的经济可行方式的数量。
输入
第一行 包含数字K > 0 - 可以写入机器人内存的操作数。
第二行由N > K个小写拉丁字母组成，表示操作- 引擎组装过程。相同类型的操作用相同的字母表示（N <= 200000）。
输出
打印单个整数 - 使用机器人的成本效益方式的数量。
<正文>
| 输入 |
输出 |
|
2
萨巴卡布
|
5 |
2
abc |
0 |