/ WHOJ / 题库 /

必须工作的日子

必须工作的日子

题目描述

给你一个长度为 \(n\) 且只包含小写字母 "\(o\)" 和 "\(x\)" 的字符串,表示Smart从明天开始的连续 \(n\) 天的日程安排,"\(o\)" 表示这一天可以安排工作,"\(x\)" 表示这一天不能安排工作。

为了努力工作,Smart决定在接下来的 \(n\) 天中工作 \(k\) 天,由于工作任务繁重,Smart工作 \(1\) 天后必须至少需要休息 \(c\) 天才能工作。

请根据给定的信息,编程找出Smart在接下来的 \(n\) 天中必须工作的日子。

格式

输入格式

第一行包含三个整数\(n, k, c\),含义见题意。

第二行包含一个长度为 \(n\) 的字符串 \(S\),只包含小写字母 "\(o\)" 和 "\(x\)"。

数据保证 \(n\) 天内至少能工作 \(k\) 天。

输出格式

输出若干行(可能是\(0\)行),按升序输出Smart必须工作的日子,每行一天。

样例1

样例输入1

5 2 3
ooxoo

样例输出1

1
5

限制

\(30\%\)的数据:\(1≤n≤120\);

\(100\%\)的数据:\(1≤ n ≤ 2×10^5,1 ≤ k ≤ n, 0 ≤ c ≤n\)。