春季郊野，万木吐翠，芳草茵茵，百鸟争鸣，阳光和熙，空气清新，置身于这如诗如画的环境中，能使人心胸开阔，疲劳消除，精神振奋，话说魔法学院每年都会组织学员外出春游。他们春游的地点非常遥远，所以学院安排的交通工具是火车！现在所有的同学都已经在火车站进站口等待了，一共n名同学，他们排成了一行按照这个顺序登车。一节火车厢最多可以容纳m名同学，但是由于某种奇特的原因，一节车厢里只允许要么所有的同学都是同一种性别，要么男生和女生的人数差不能超过k，现在请问学院该怎样安排同学们才能使得用到的车厢尽量的少呢？

 第一行三个数，分别表示n (n ≤ 1000)，m和k。
 接下来n行描述排队的顺序，每行一个字母，表示是B(boy)或者是G(girl)。

一个整数表示至少需要的车厢数。

5 4 1
B
G
G
G
B

2