5270: ABC161——Task E:Yutori
[Creator : ]
Description
Takahashi has decided to work on K days of his choice from the N days starting with tomorrow.
Find all days on which Takahashi is bound to work.
- 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.
Find all days on which Takahashi is bound to work.
Input
Input is given from Standard Input in the following format:
N K C
S
Output
Print all days on which Takahashi is bound to work in ascending order, one per line.
Constraints
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq K \leq N$
- $0 \leq C \leq N$
- The length of $S$ is $N$.
- Each character of $S$ is `o` or `x`.
- Takahashi can choose his workdays so that the conditions in Problem Statement are satisfied.
- $1 \leq K \leq N$
- $0 \leq C \leq N$
- The length of $S$ is $N$.
- Each character of $S$ is `o` or `x`.
- Takahashi can choose his workdays so that the conditions in Problem Statement are satisfied.
Sample 1 Input
11 3 2
ooxxxoxxxoo
Sample 1 Output
6
Takahashi is going to work on 3 days out of the 11 days. After working for a day, he will refrain from working on the subsequent 2 days.
There are four possible choices for his workdays: Day 1, 6, 10, Day 1, 6, 11, Day 2, 6, 10, and Day 2, 6, 11.
Thus, he is bound to work on Day 6.
There are four possible choices for his workdays: Day 1, 6, 10, Day 1, 6, 11, Day 2, 6, 10, and Day 2, 6, 11.
Thus, he is bound to work on Day 6.
Sample 2 Input
5 2 3
ooxoo
Sample 2 Output
1
5
There is only one possible choice for his workdays: Day 1,5.