题目背景

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

题目描述

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

输入

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

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

输出

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

样例

6 3
GBGGGB

2

数据范围

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