环形队列
题目描述
W 老师班里有 n 个同学,现在已经依次排成一圈,编号分别为 1simnnn第 i 个同学的下一位同学是 i+1,第 n 位同学的下一位同学是 1nn现在 W 老师想知道第 m 个同学往后数,最少数几个人可以找到一名男生?
输入
输入第一行包含两个整数 n 和 m,含义如题
接下来一行包含 n 个字母的字符串 S
其中 Si= 'B' 表示第 i 个同学是男生,Si= 'G' 表示第 i 个同学是女生
输出
输出对应答案
样例
输入
5 3
BGBGG
输出
3
提示
| 测试点 | n,m | 特殊性质 |
|---|
| 1sim5 | 1leqn,mleq50 | 无 |
| 6 | 1leqn,mleq1000 | 只有一个男生 |
| 7sim10 | 1leqn,mleq1000 | 无 |
对于所有数据保证,S 中只包含 'B' 和 'G',且至少存在一位男生