피곤한 테리

테리는 요즘 피곤함을 느끼는데, 그 원인이 수면 부족이라고 생각한다. 그는 자신의 수면 패턴을 초 단위로 기록하는 장치를 만들었다.

기록된 수면 패턴이 계속 반복된다고 가정할 때, 각 반복 구간에서 테리가 몇 초 동안 피곤한지 알려 주자.

더 정확히 말하면, 정수 $p$와 $d$에 대해 테리는 초 $i-p+1$부터 초 $i$까지(양 끝 포함) 잠든 시간이 $d$초 미만이면 초 $i$에 피곤하다고 한다.

첫째 줄에 테리의 수면 패턴 길이 $n$ ($1 \le n \le 86\,400$), 위에서 설명한 $p$ ($1 \le p \le n$), $d$ ($1 \le d \le p$)가 주어진다.

둘째 줄에 기록된 구간을 나타내는 길이 $n$의 문자열이 주어진다. $i$번째 문자가 W이면 테리가 $i$초에 깨어 있었고, Z이면 $i$초에 잠들어 있었음을 뜻한다.

각 반복 구간에서 테리가 피곤한 초의 수를 나타내는 정수 하나를 출력한다.