大杨对

字符串比较着迷。一天,鹿鹿决定给大杨出一道关于

字符串的题目:
给定一个长度为

且只包含

和

的字符串

,大杨最多可以进行

次以下操作(可能为

次):
- 选择两个整数
)
,对
(下标从
开始)的第

位的值取反,即

变

,

变

。
在进行最多

次操作后,鹿鹿问大杨,

中连续

的个数的最大值是多少?大杨没法回答这个问题,你能帮帮他吗?
输入描述:
第一行为两个整数
,
表示字符串
的长度,
表示最多可操作数。
第二行为一个只包含
和
的字符串
。
输出描述:
输出一个整数,表示在进行最多
次操作后,
中连续
的个数的最大值。