时间限制：1秒　　内存限制：256M

---

【问题描述】

　　A国的国土分布在一个狭长的海岸线边，共分成了N个州，用1..N依次编号。

　　众所周知，A国是选举政治，主要有两个党派，用各自党旗的颜色称呼它们：红党和蓝党。若一个州内赞同红党的人居多，我们成该州为红洲，反之称为蓝洲。

　　A国政府想要将所有洲划分为若干个连续的选区，使得每个区至多包含 \(K\) 个洲\((1≤K≤N)\)，并且每个洲都恰好属于一个选区。由于政府当前由红党控制，他们想要找到一种能够最小化蓝洲较多或者均势的区的数量的分区方式，如果蓝洲的数量与红州的数量相等那么这个区就是均势的。

　　现在蓝党想要知道政府的选区划分计划可能会对本党造成多少损害。帮助他们求出最坏情况，也就是蓝洲较多或者均势的选区的最小可能的数量。

【输入格式】

　　第一行包含两个空格分隔的整数 \(N\) 和 \(K\)。
　　第二行包含一个长度为 \(N\) 的字符串。每个字符均为'R'或者'B'，表示红蓝党（Red）或蓝党（Blue）。

【输出格式】

　　输出蓝洲较多或者均势的选区的最小可能数量。

【输入输出样例】

　Input

7 2
RBRBBRB

　Output

3

【数据限制】

　　\(50\%\) 的数据满足：\(1≤N≤3×10^5\)，且N*K<=5×10^7。
　　\(100\%\) 的数据满足：\(1≤N≤3×10^5\)。

【来源】

　　Mr.Re