思路：二分答案

二分出 $k$ 的值为 $mid$

每次的 check 函数为，从字符串中第一个 W 字符开始，使用一次连续修改 $k$ 个字符的操作。

题目描述

给定长度为$n$的一个字符串（仅由$R$和$W$组成），每一次修改只能将连续的$k$个字符修改成$R$，最大修改次数为$m$，求$k$的最小值

输入描述

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

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

输出描述

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

样例

输入

5 2
WRWWWR

输出

3