分数: 500 点
问题陈述
高桥决定致力于 K 他选择的日子 N 从明天开始的日子。
给你一个整数 C 和一个字符串 S。高桥将选择他的工作日如下:
- 工作一天后,他将不再继续接下来的工作 C 天。
- 如果 i- 第一个字符 S is
x,他当天不工作 i,其中日 1 是明天,一天 2 是后天,依此类推。
查找 Takahashi 必须工作的所有日期。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq N
- 0 \leq C \leq N
- 的长度 S is N.
- 每个字符 S is
oorx. - Takahashi 可以选择他的工作日以满足问题陈述中的条件。
输入
输入由标准输入按以下格式给出:
N K C S
输出
按升序打印高桥必须工作的所有日期,每行一个。
示例输入 1
11 3 2 ooxxxoxxxoo
示例输出 1
6
高桥将致力于 3 天了 11 天。工作一天后,他将不再继续接下来的工作 2 天。
他的工作日有四种可能的选择: 白天 1,6,10, 日 1,6,11, 日 2,6,10和日 2,6,11.
因此,他必须在 Day 工作 6.
示例输入 2
5 2 3 ooxoo
示例输出 2
1 5
他的工作日只有一种可能的选择:白天 1,5.
示例输入 3
5 1 0 ooooo
示例输出 3
可能没有他必须工作的日子。
示例输入 4
16 4 3 ooxxoxoxxxoxoxxo
示例输出 4
11 16