nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。 她想到了这样一个问题： 对于一个 串而言，每次操作可以把 字符改为 字符，或者把 字符改为 字符。所谓串，即只含字符 和字符 的字符串。 nozomi有最多 次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。 nozomi想问问聪明的你，这个子串的长度最大值是多少？ 注： 次操作机会可以不全部用完。 如果想知道连续子串的说明，可以去问问eli，nozomi不想再讲一遍。

输入描述:

第一行输入两个正整数 和 输入仅有一行，为一个长度为 的、仅由字符 和 组成的字符串。

输出描述:

一个正整数，为满足条件的子串长度最大值。