题目描述:

两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们 分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲 突，希望两队的支持者人数尽量相等，差至多是 D。有一个例外，就是一辆车上 的人全部都是一个球队的支持者。问要将这 N 个人全部送至球场，至少要几辆 巴士。

输入格式:

第一行是整数 N 和 D，1<=N<=2500，1<=D<=N。 接下来的 N 行，按排队的顺序，描述每个人支持的球队，用 H 或 J 表示。

输出格式:

至少要几辆巴士。

输入样例:

14 3 
H 
J 
H 
H 
H 
J 
H 
J 
H 
H 
H 
H 
H 
H 

输出样例:

2 

Hint:

有多种方案，例如让前 9 人坐一辆车，差正好是 3；后 5 人坐一辆车，因为 只有一对的支持者。