暂无测试数据。

DD 现在带着 $N$ 个学生去春游，现在需要把所有学生分成若干个连续的段用来组队，每一段最多包含 $K$ 个学生，我们称如果一个段中的女生的数量与男生的数量相同或大于男生的数量，则称这段被女生占领了，DD 现在想知道最少有多少段被女生占领

输入格式

第一行两个整数分别表示 $N, K$

第二行一个长度为 $N$ 的字符串，其中 $B$ 表示男生，$G$ 表示女生

输出格式

共一个整数，输出被女生占领的段数最少是多少

数据范围

对于 $20\%$ 的数据，$1 \leq N \leq 20$

对于 $50\%$ 的数据，$1 \leq N \leq 5000$

对于 $100\%$ 的数据，$1 \leq K \leq N \leq 3 \times 10 ^ 5$

5 2
BGGBB

1