피곤한 Terry

Terry는 피곤함을 느끼고 있으며, 수면 부족이 그 원인이라고 의심한다. 그는 초 단위로 측정되는 일정 시간 동안 자신의 수면 패턴을 기록하는 장치를 만들었다.

기록된 수면 패턴이 계속 반복된다고 가정할 때, 반복되는 각 시간 구간에서 자신이 얼마나 자주 피곤한지 Terry에게 알려 주자.

더 정확히 말하면, 정수 $p$와 $d$에 대해, $i-p+1$초부터 $i$초까지 (양 끝 포함) Terry가 잠을 잔 시간이 $d$초보다 짧다면 Terry가 $i$초에 피곤하다고 한다.

입력의 첫 번째 줄에는 Terry의 수면 패턴 길이인 정수 $n$ ($1 \leq n \leq 86\,400$), 그리고 위에서 설명한 $p$ ($1 \leq p \leq n$)와 $d$ ($1 \leq d \leq p$)가 주어진다.

입력의 두 번째 줄에는 기록된 시간 구간을 나타내는 길이 $n$의 문자열 하나가 주어진다. 그중 $i^\textrm{th}$번째 문자는 Terry가 $i^\textrm{th}$초에 깨어 있다면 W이고, Terry가 $i^\textrm{th}$초에 자고 있다면 Z이다.

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