%%%

· · 个人记录

王老师的环形队列 文件IO：loop 1000ms 512MiB 题目描述

王老师班里有 n 个同学，现在已经依次排成一圈，编号分别为 1～n 第 i 个同学的下一位同学是 i+1，第 n 位同学的下一位同学是 1 现在王老师想知道第 m 个同学往后数，最少数几个人可以找到一名男生？

输入格式

输入第一行包含两个整数 n 和 m，含义如题 接下来一行包含 n 个字母的字符串 S 其中 S_i = 'B' 表示第 i 个同学是男生，S_i = 'G' 表示第 i 个同学是女生

输出格式

输出对应答案

输入数据 1

5 3

BGBGG

输出数据 1

3

提示/说明

测试点 n,m 特殊性质

1～5 1≤n,m≤50 无

6 1≤n,m≤1000 只有一个男生

7～10 无

对于所有数据保证，S 中只包含 'B' 和 'G'，且至少存在一位男生