题目描述

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

输入描述

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

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

输出描述

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

样例

输入

6 2
WRWWWR

输出

3