A. 徐老师的环形队列

    传统题 1000ms 256MiB

徐老师的环形队列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

徐老师班里有 $n$ 个同学,现在已经依次排成一圈,编号分别为 $1 \sim n$

第 $i$ 个同学的下一位同学是 $i + 1$,第 $n$ 位同学的下一位同学是 $1$

现在徐老师想知道第 $m$ 个同学往后数,最少数几个人可以找到一名男生?

输入格式

输入第一行包含两个整数 $n$ 和 $m$,含义如题
接下来一行包含 $n$ 个字母的字符串 $S$
其中 $S_i='B'$ 表示第 $i$ 个同学是男生,$S_i = 'G'$ 表示第 $i$ 个同学是女生
|测试点|$n,m$|特殊性质|
|:---:|:---:|:---:|
|$1 \sim 5$|$1 \leq n,m \leq 50$|无|
|$6$|$1 \leq n,m \leq 1000$|只有一个男生|
|$7 \sim 10$|$1 \leq n,m \leq 1000$|无|

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


输出格式

输出答案

样例

5 3
BGBGG
3

提示

从第 $3$ 个同学开始,往后要数 $3$ 个人数到 $1$ 号才是男生

23CSP-J秋季普及组模拟赛(10)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2023-10-14 12:00
结束于
2023-10-24 12:00
持续时间
240 小时
主持人
参赛人数
41