必须工作的日子

题目描述

高桥君决定在明天起的 $N$ 天中选择 $K$ 天工作。

给定整数 $C$ 和字符串 $S$,他按以下 $2$ 个条件选择工作的日子:

• 如果某天工作,那么其后的连续 $C$ 天不工作。
• 当 $S$ 的第 $i$ 个字符为 x 时,从今天起第 $i$ 天不工作。

请找出高桥君必定会工作的所有日子。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$ $C$
$S$

输出格式

将高桥君必定工作的日子按升序用换行分隔全部输出。

样例

11 3 2
ooxxxoxxxoo

6

高桥君打算在 $11$ 天中工作 $3$ 天。某天工作后,其后的 $2$ 天不工作。

可能的工作日组合有「第 $1,6,10$ 天」「第 $1,6,11$ 天」「第 $2,6,10$ 天」「第 $2,6,11$ 天」这 $4$ 种。

因此,第 $6$ 天必定工作。

5 2 3
ooxoo

1
5

可能的工作日组合只有「第 $1,5$ 天」。

5 1 0
ooooo

也可能不存在必定工作的日子。

16 4 3
ooxxoxoxxxoxoxxo

11
16

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq N$
• $0 \leq C \leq N$
• $S$ 的长度为 $N$
• $S$ 的每个字符是 o 或 x
• 可以选择满足题目条件的工作日