题目描述

$pb$ 决定在往后的 $n$ 天里选 $k$ 天上班，他有如下打算：

• 在工作 $1$ 天后，他会休息至少 $c$ 天
• 如果第 $i$ 天的状态是 $o$ 则他会工作，如果第 $i$ 天的状态是 $x$ 则他不会工作

很显然有不同的选择方法，现在给你一个工作状态字符串 $s$ ，休息最小间隔 $c$ ，问在所有可能的选择中，一定会被选到的天是第几天。

输入格式

第一行输入 $n,k,c$ ，表示天数，上班的天数，间隔的最小天数。

第二行输入一个长度为 $n$ 的只包含 $o$ 和 $x$ 的字符串，表示接下来 $n$ 天的工作状态

输出格式

输出在所有可能的选择中一定会被选到的天，每行输出一个数字，如果没有一定会被选中的天，则输出 $-1$ 。

样例 #1

样例输入 #1

11 3 2
ooxxxoxxxoo

样例输出 #1

6

$pb$ 要在 $11$ 天里选 $3$ 天工作，每两天之间至少要间隔 $2$ 天或以上，很显然有 $(1,6,10),(2,6,10),(2,6,11)$ 三种选择，在其中 $6$ 是一定会被选到的

样例输入 #2

5 2 3
ooxoo

样例输出 #2

1
5

很显然在这个例子中只有 $(1,5)$ 这种选择

样例输入 #3

5 1 0
ooooo

样例输出 #3

-1

很显然在这个例子中，没有任何一天是在所有的可能里一定要出现的

提示

对于$100\%$的数据：

• $1 \le n \le 2 \times 10^5$
• $1 \le k \le n$
• $0 \le c \le n$

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载