有n名同学要坐火车，n名同学按先后顺序排成一列依次上车，一节车厢最多可以坐m名同学，但由于某种奇特的原因，一节车厢里只允许要么所有的同学都是同一种性别，要么男生和女生的人数差不能超过k(男生的人数可以比女生的人数少）,现在怎样按排，才能使用最小的车厢数。

第一行三个数，分别表示n(n<=1000)，m(m<=500)和k(k<=200). 接下来n行，每行一个字母，表示是B(boy)或者是G(girl).

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

5 4 1
B
G
G
G
B

2
样例解释：
上车的顺序是BGGGB，第1个车厢安排B，第2个车厢安排GGGB，或第1个车厢安排BGG，第2个车厢安排GB，或者第1个车厢安排BGGG，第二个车厢安排B。