题目描述

Takahashi has decided to work on $K$ days of his choice from the $N$ days starting with tomorrow.

You are given an integer $C$ and a string $S$. Takahashi will choose his workdays as follows:

• After working for a day, he will refrain from working on the subsequent $C$ days.
• If the $i$-th character of $S$ is x, he will not work on Day $i$, where Day $1$ is tomorrow, Day $2$ is the day after tomorrow, and so on.

Find all days on which Takahashi is bound to work.

高桥决定从明天开始，从 $N$ 天中选择 $K$ 天工作。

给你一个整数 $C$ 和一个字符串 $S$ 。高桥将选择如下工作日：

• 工作一天后，他将在随后的 $C$ 天不工作。
• 如果 $S$ 的 $i$ -th 字符是 "x"，那么他将在 $i$ 天不工作，其中 $1$ 天是明天， $2$ 天是后天，以此类推。

求高桥必须工作的所有日期。

输入格式

输入内容按以下格式标准输入：

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

输出格式

按升序打印高桥有义务工作的所有日子，每行一个。

样例 #1

样例输入 #1

11 3 2
ooxxxoxxxoo

样例输出 #1

6

样例 #2

样例输入 #2

5 2 3
ooxoo

样例输出 #2

1
5

样例 #3

样例输入 #3

5 1 0
ooooo

样例输出 #3

样例 #4

样例输入 #4

16 4 3
ooxxoxoxxxoxoxxo

样例输出 #4

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"。
• 高桥可以选择工作日，从而满足问题陈述中的条件。

样例 $1$ 解释

高桥将在 $11$ 天中的 $3$ 天工作。工作一天后，他将在随后的 $2$ 天不工作。

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

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

样例 $2$ 解释

他的工作日只有一个可能的选择：日 $1,5$ 。

样例 $3$ 解释

可能没有他必须工作的日子。