Terry 感到很疲倦，他怀疑这是因为睡眠不足。他制作了一个设备，记录了他一段时间内的睡眠模式（以秒为单位）。

假设记录的睡眠模式是循环重复的，请帮助 Terry 计算他在每个重复的时间周期内有多少秒处于疲倦状态。

更准确地说，对于整数 $p$ 和 $d$，如果 Terry 在从第 $i - p + 1$ 秒到第 $i$ 秒（包含两端）这段时间内睡眠时间少于 $d$ 秒，我们就称 Terry 在第 $i$ 秒处于疲倦状态。

输入格式

第一行包含三个整数 $n$ ($1 \le n \le 86\,400$)，表示 Terry 睡眠模式的长度，$p$ ($1 \le p \le n$) 以及 $d$ ($1 \le d \le p$)，含义如上所述。

第二行包含一个长度为 $n$ 的字符串，描述了记录的时间段。第 $i$ 个字符如果是 'W'，表示 Terry 在第 $i$ 秒处于清醒状态；如果是 'Z'，表示 Terry 在第 $i$ 秒处于睡眠状态。

输出格式

输出一个整数，表示 Terry 在每个重复的时间周期内处于疲倦状态的秒数。

样例

样例输入 1

2 1 1
WZ

样例输出 1

1

样例输入 2

5 3 2
WZWWZ

样例输出 2

4