安排车厢

成绩 100 开启时间 2016年05月30日 星期一 14:55
折扣 0.8 折扣时间 2016年05月30日 星期一 14:55
允许迟交 是 关闭时间 2016年05月30日 星期一 14:55
输入文件 carriage.in 输出文件 carriage.out

【题目描述】安排车厢（carriage.cpp/c/pas）

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

【输入格式】

       第一行三个数，分别表示n (n ≤ 1000)，m和k。

       接下来n行描述排队的顺序，每行一个字母，表示是B(boy)或者是G(girl)。

【输出格式】

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

【输入样例】

5 4 1

B

G

G

G

B

【输出样例】

2