Type: Default 1000ms 256MiB

为什么说是好签

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小L喜欢看英雄联盟全球总决赛,他最喜欢看'我必搞'战队的比赛,他拥有让这只战队抽到好签的能力。

题目描述

你会得到一张长度为n的纸条上面写着好签(字母G)和坏签(字母B)。小L可以将任何连续的k个签全部变为好签。你需要求出把所有坏签变为好签的最小操作数。

输入

第一行包含两个整数n和k,n代表纸张的长度,k代表一次操作可以改变的连续签的个数。

第二行包含一个字符串,长度为n,由字母G和B组成。

输出

输出把所有坏签变为好签的最小操作数。

样例

6 3
GBGGGB
2

数据范围

  • 1kn1051 \leq k \leq n \leq 10^5