必须工作的日子
题目描述
给你一个长度为 \(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\)。