← 返回题目列表

AtCoder · abc161_e

E. 裕鸟

中文机器翻译题面 查看原题

分数: 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 o or x.
  • 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