Problem5201--春游

5201: 春游

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

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

Input

第一行两个整数分别表示 N, K N, K N, K。
第二行一个长度为 NNN 的字符串，其中 BBB 表示男生，GGG 表示女生。

Output

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

Sample 1 Input 

5 2
BGGBB

Sample 1 Output 

1

HINT

【数据范围】
对于 20%20\%20% 的数据，1 ≤ N ≤ 20 1 \leq N \leq 20 1 ≤ N ≤20。
对于 50%50\%50% 的数据，1 ≤ N ≤ 5000 1 \leq N \leq 5000 1 ≤ N ≤ 5000。
对于 100%100\%100% 的数据，1 ≤ K ≤ N ≤ 3×105 1 \leq K \leq N \leq 3 \times 10 ^ 5 1 ≤ K ≤ N ≤ 3×105。

Source/Category

 
Submit