时空限制

时间限制 $1\text{s}$，内存限制 $512\text{MB}$。

题目描述

给定正整数 $C$ 和长度为 $n$ 的字符串 $s$，字符串包含字符 x 和 o。

1. 若 $s_i$ 为 o，表示小 A 在第 $i$ 天可以请假。
2. 若 $s_i$ 为 x，表示小 A 在第 $i$​ 天必须工作。
3. 由于公司规定，小 A 任意两天请假的时间不能小于等于 $C$ 天。

小 A 想要最大化其在这 $n$ 天的请假天数，显然满足要求的请假方案可能有很多种，小 A 想知道在满足请假天数最大的前提下，哪些天必须要请假。

输入格式

第一行包含 $2$ 个正整数，表示 $n,C$。

第二行包含 $n$ 个正整数，第 $i$ 个正整数表示 $a_i$。

输出格式

输出若干行，每行包含一个正整数，从小到大输出小 A 必须请假的时间。

输入样例1

5 3
ooxoo

样例输出1

1
5

样例解释1

唯一的一种请假方案为 $[1,5]$。

输入样例2

11 2
ooxxxoxxxoo

输出样例2

6

样例解释2

合法的请假方案有 $[1,6,10],[2,6,10],[1,6,11],[2,6,11]$。

数据范围

对于 $20\%$ 的数据，$1 \leq n \leq 20$。

对于 $60\%$ 的数据，$1 \leq n \leq 1000$​。

对于 $100\%$ 的数据，$0 \leq C < n \leq 10^5$。