看球的巴士
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
阿森纳（Arsenal）和利物浦（Liverpool）都是英格兰超级联赛中非常受欢迎的球队。
他们将在今天晚上的比赛中相遇。
两个球队的支持者共 N 个人要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士。每辆巴士最多承载 M 人。同一辆巴士上的人在原队伍中必须是连续的。为了在车上不起冲突，希望两队的支持者人数尽量接近，差至多是 K。有一个例外，就是一辆车上的人全部都是一个球队的支持者。
问：要将这 N 个人全部送至球场，至少需要多少辆巴士？
输入
第一行是三个整数 N, M, K;
接下来的 N 行，按排队的顺序，依次描述每个人支持的球队，用 A 或 L 表示。
输出
一个整数，表示至少需要的巴士数目。
样例输入
5 4 1
A
L
L
L
A
样例输出
2
数据范围
30% 的数据 1 ≤ N ≤ 1000
100% 的数据 1 ≤ N ≤ 300000， 1 ≤ M, K ≤ N
