306011 - 安排车厢

n名同学排成了一行，并按照这个顺序登上火车。一节火车厢最多可以容纳m名同学，但是由于某种奇特的原因，一节车厢里只允许要么所有的同学都是同一种性别，要么男生和女生的人数差不能超过k，请问该怎样安排才能使得用到的车厢尽量的少？

第一行三个数，分别表示n（n\le1 000），m和k。

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

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