E - Yutori

得分：$500$ 分

问题描述

高桥决定在接下来的 $N$ 天中选择 $K$ 天工作。

给定一个整数 $C$ 和一个字符串 $S$。高桥将按照以下规则选择工作日：

• 在工作一天后，他将在接下来的 $C$ 天内不再工作。
• 如果 $S$ 的第 $i$ 个字符为 x，则他不会在第 $i$ 天工作。

请找出高桥必须工作的所有天。

约束

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq N$
• $0 \leq C \leq N$
• $S$ 的长度为 $N$。
• $S$ 的每个字符都是 o 或 x。
• 高桥可以选择工作日，以满足问题描述中的条件。

输入

输入以以下格式从标准输入给出：

$N$ $K$ $C$

$S$

输出

按升序依次输出高桥必须工作的所有天，每个天数占一行。

11 3 2
ooxxxoxxxoo

6

高桥打算在这 $11$ 天中工作 $3$ 天。在工作一天后，他将在接下来的 $2$ 天内不再工作。

他有四种可能的工作日选择：第 $1,6,10$ 天；第 $1,6,11$ 天；第 $2,6,10$ 天；第 $2,6,11$ 天。

因此，他必须在第 $6$ 天工作。

5 2 3
ooxoo

1
5

只有一种可能的工作日选择：第 $1,5$ 天。

5 1 0
ooooo

可能没有任何天是他必须工作的。

16 4 3
ooxxoxoxxxoxoxxo

11
16