006 - PCK君のひそかな楽しみ

問題

PCK君の楽しみは、目にした文字列の中から自分の名前PCKを見つけることである。文字P、C、Kは左から順番に現れてさえいれば連続していなくてもよい。PCKを文字列の中に見つけられれば彼は満足する。

自分の名前を見つけるだけでは物足りなくなってきたPCK君は、文字列の中から、自分のラッキーナンバー以上の数だけPCKが現れる文字列の範囲がいくつあるか探すことにした。たとえば、ラッキーナンバーが2で文字列がPCCKAとする。この文字列の中には1,2,4文字目と1,3,4文字目からなる２つのPCKがあるので、PCKが２つ以上現れる文字列の範囲は1文字目から4文字目までと1文字目から5文字目までの２つである。

ラッキーナンバー$L$と文字列が与えられたとき、PCKが$L$個以上現れる文字列の範囲の個数を求めるプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$N$ $L$
$S$

1行目に文字列の長さ$N$ ($3 \leq N \leq 200,000=2 \times 10^5$)と、その日のラッキーナンバー$L$ ($1 \leq L \leq 1,000,000,000,000,000=10^{15}$)が与えられる。続く1行に、英大文字からなる長さ$N$の文字列$S$が与えられる。

出力

文字列PCKが$L$個以上現れる範囲の数を1行に出力する。

入出力例

入力例１

5 2
PCCKA

出力例１

2

入力例２

8 2
BPCKQPCK

出力例２

2

入力例３

9 3
PPCPKPCKK

出力例３

6

入力例４

6 2
PKCPKC

出力例４

0