White Light

$N$ 個のライトが横一列に並んでおり，左から順に $1$ から $N$ までの番号が付けられている．それぞれのラ イトの色は赤，緑，青のいずれかである．ライトの色は文字列 $S$ によって表され，ライト $i$ ($1 ≦ i ≦ N$) の 色は，$S$ の $i$ 文字目が ‘R’ のとき赤，‘G’ のとき緑，‘B’ のとき青である．

最初すべてのライトは点灯している．葵は，「$1$ 個以上 $K$ 個以下の連続するライトを選んですべて消灯さ せる」という操作を何度でも行うことができる．このとき，既に消灯しているライトを再び選んでも構わ ない．

葵は，遠くからこのライトの列を見たときにきれいな白色に見えるようにしたい．そのためには，点灯 しているライトを左から見たときの色の並びが “RGBRGB...RGB” のように “RGB”（赤緑青）の繰り返しに なっている必要がある．ただし，$1$ つも点灯しているライトが存在しない場合も条件を満たすものとする． “GBRGBR” や “RGBRG” などの色の並びは条件を満たさないことに注意せよ．

ライトと操作に関する情報が与えられたとき，葵が最小で何回操作を行う必要があるかを求めるプログラ ムを作成せよ．

入力は以下の形式で標準入力から与えられる．

$N$ $K$

$S$

標準出力に，葵が最小で何回操作を行う必要があるかを $1$ 行で出力せよ．

• $1 ≦ K ≦ N ≦ 200\\,000$．
• $S$ は ‘R’,‘G’,‘B’ からなる長さ $N$ の文字列である．
• $N$, $K$ は整数である．