给定一个长度为 的 串 。一次切割操作如下： 选择一个长度 的子串，将其分成两个非空连续子串 （左）和 （右）； 记 中字符 的出现次数为 ， 中字符 的出现次数为 ； 仅当 时，此次切割被视为合法。 每次合法切割产生的两个子串都可以继续被独立切割（若长度 且满足切割条件）。问在最优策略下，最多可以执行多少次切割？

输入描述:

第一行输入三个整数 ——字符串长度与参数限制。第二行输入一个长度为 的 串 。

输出描述:

输出一个整数，表示最多能执行的切割次数。