题目描述

高桥打算在$N$天中工作$K$天。给定一个串$S$。

①如果$S_i$是x，那么在第$i$天高桥不工作；

②如果高桥在某一天工作了，那么接下来他就会休息$C$天。

请问，高桥在哪些天他不得不工作以达到在$N$天中恰好工作$K$天的要求? 详见输出格式。

输入

第一行输入三个整数$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

提示

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