#P1751. 2024.03.27-aliTT-第三题-塔子哥修改区间

2024.03.27-aliTT-第三题-塔子哥修改区间

题目描述

给定长度为nn的一个字符串（仅由RR和WW组成），每一次修改只能将连续的kk个字符修改成RR，最大修改次数为mm，求kk的最小值

输入描述

第一行输入两个正整数n,m(1≤n≤2×105)n,m(1\le n\le 2\times 10^5)

第二行输入长度为nn的字符串

输出描述

输出一个整数，表示kk的最小值

样例

输入

5 2
WRWWWR

输出

3

知识点:*****

查看知识点以及同类型题目

Statistics